Medium！题目描述：给定两个整数 n 和 k，返回1... n 中所有可能的 k 个数的组合。示例:输入: n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]解题思路：这道题让求1到n共n个...

Hard！题目描述：给定一个字符串S和一个字符串T，请在S中找出包含T所有字母的最小子串。示例：输入:S="ADOBECODEBANC",T="ABC"输出:"BANC"说明：如果S中不存这样的子串，则返回空字符串 ""。如果S中存在这样的子串，我们保证它是唯一的答案。解题思路：这道题的要求是要在O(n)的时...

Medium！题目描述：给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数0、 1和2分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入:[2,0,2,1,1...

Medium！题目描述：编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1:输入:matrix=[[1,3,5,7],[10,11,16,20],[23...

Medium！题目描述：给定一个 m x n 的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。示例 1:输入:[ [1,1,1], [1,0,1], [1,1,1]]输出:[ [1,0,1],&nbs...

Hard！题目描述：给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1:输入:word1="ho...

Medium！题目描述：给定一个文档(Unix-style)的完全路径，请进行路径简化。例如，path = "/home/",=> "/home"path = "/a/./b/../../c/",=> "/c"边界情况:你是否考虑了路径= ...

Easy！题目描述：假设你正在爬楼梯。需要 n 步你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1.1步+1步2.2步示例2：输入：3输出：3解释：有三种方法可以爬...

Easy！题目描述：实现 intsqrt(intx) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例1:输入:4输出:2示例2:输入:8输出:2说明:8的平方根是2.82842...,&n...

Hard！题目描述：给定一个单词数组和一个长度 maxWidth，重新排版单词，使其成为每行恰好有 maxWidth 个字符，且左右两端对齐的文本。你应该使用“贪心算法”来放置给定的单词；也就是说，尽可能多地往每行中放置单词。必要时可用空格 '' 填充，使得每行恰好有&...

Easy！题目描述：给定两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入:a="11",b="1"输出:"100"示例 2:输入:a="1010",b="1011"输出:"10101"解题思路：二进制数相加，并且保...

Easy！题目描述：给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例 1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例 2:输入:[4,3...

Hard！题目描述：验证给定的字符串是否为数字。例如:"0" => true"0.1" => true"abc" => false"1a" => false"2e10" => true说明:...

Medium！题目描述：给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的...

Medium！题目描述：一个机器人位于一个 mxn 网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用&...