Loading

摘要: 给你一个字符串path,表示指向某一文件或目录的Unix风格绝对路径(以 '/' 开头),请你将其转化为更加简洁的规范路径。 在Unix风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠 阅读全文
posted @ 2021-09-09 19:41 wwcg2235 阅读(89) 评论(0) 推荐(0)
摘要: 假设你正在爬楼梯。需要n阶你才能到达楼顶。 每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定n是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2: 输入: 3 输出: 3 解释: 有三种方法 阅读全文
posted @ 2021-09-09 19:26 wwcg2235 阅读(64) 评论(0) 推荐(0)
摘要: 给你一个非负整数x,计算并返回x的平方根。 由于返回类型是整数,结果只保留整数部分,小数部分将被舍去。 注意:不允许使用任何内置指数函数和算符,例如pow(x, 0.5)或者x ** 0.5。 示例 1: 输入:x = 4 输出:2 示例 2: 输入:x = 8 输出:2 解释:8 的平方根是 2. 阅读全文
posted @ 2021-09-09 19:21 wwcg2235 阅读(60) 评论(0) 推荐(0)
摘要: 给定一个单词数组和一个长度maxWidth,重新排版单词,使其成为每行恰好有maxWidth个字符,且左右两端对齐的文本。 你应该使用“贪心算法”来放置给定的单词;也就是说,尽可能多地往每行中放置单词。必要时可用空格' '填充,使得每行恰好有maxWidth个字符。 要求尽可能均匀分配单词间的空格数 阅读全文
posted @ 2021-09-09 19:20 wwcg2235 阅读(48) 评论(0) 推荐(0)
摘要: 给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为非空字符串且只包含数字1和0。 示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输入: a = "1010", b = "1011" 输出: "10101" 提示: 每个字符串仅由字符 '0' 或 ' 阅读全文
posted @ 2021-09-09 18:49 wwcg2235 阅读(46) 评论(0) 推荐(0)
摘要: 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数0之外,这个整数不会以零开头。 示例 1: 输入:digits = [1,2,3] 输出:[1,2,4] 解释:输入数组表示数字 123。 示例 2: 阅读全文
posted @ 2021-09-09 18:32 wwcg2235 阅读(55) 评论(0) 推荐(0)
摘要: 有效数字(按顺序)可以分成以下几个部分: 一个 小数 或者 整数 (可选)一个 'e' 或 'E' ,后面跟着一个 整数 小数(按顺序)可以分成以下几个部分: (可选)一个符号字符('+' 或 '-') 下述格式之一: 至少一位数字,后面跟着一个点 '.' 至少一位数字,后面跟着一个点 '.' ,后 阅读全文
posted @ 2021-09-09 18:29 wwcg2235 阅读(76) 评论(0) 推荐(0)
摘要: 给定一个包含非负整数的m x n网格grid,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例 1: 输入:grid = [[1,3,1],[1,5,1],[4,2,1]] 输出:7 解释:因为路径 1→3→1→1→1 的总和最小。 示例 2 阅读全文
posted @ 2021-09-09 17:52 wwcg2235 阅读(55) 评论(0) 推荐(0)
摘要: 一个机器人位于一个m x n网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径? 网格中的障碍物和空位置分别用1和0来表示。 阅读全文
posted @ 2021-09-09 12:36 wwcg2235 阅读(52) 评论(0) 推荐(0)
摘要: 一个机器人位于一个m x n网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。 问总共有多少条不同的路径? 示例 1: 输入:m = 3, n = 7 输出:28 示例 2: 输入:m = 阅读全文
posted @ 2021-09-09 08:58 wwcg2235 阅读(36) 评论(0) 推荐(0)
摘要: 给你一个链表的头节点head,旋转链表,将链表每个节点向右移动k个位置。 示例 1: 输入:head = [1,2,3,4,5], k = 2 输出:[4,5,1,2,3] 示例 2: 输入:head = [0,1,2], k = 4 输出:[2,0,1] 提示: 链表中节点的数目在范围 [0, 5 阅读全文
posted @ 2021-09-09 08:10 wwcg2235 阅读(44) 评论(0) 推荐(0)