lina2014

摘要： 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。例如，如果 n = 4 和 k = 2，组合如下：[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]详见：https://leetcode.com/problems/combinati 阅读全文

摘要： 给定一个字符串 S 和一个字符串 T，找到 S 中的最小窗口，它将包含复杂度为 O(n) 的 T 中的所有字符。示例：S = "ADOBECODEBANC"T = "ABC"最小窗口是 "BANC".注意事项:如果 S 中没有覆盖 T 中所有字符的窗口，则返回空字符串 ""。如果有多个这样的窗口，你 阅读全文

摘要： 给定一个包含红色、白色和蓝色，且含有 n 个元素的数组，对它们进行排序，使得相同颜色的元素相邻，颜色顺序为红色、白色、蓝色。此题中，我们使用整数 0, 1 和 2 分别表示红色，白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。进阶：一个相当直观的解决方案是使用计数排序的 two-pass 阅读全文

摘要： 编写一个高效的算法来搜索 m x n 矩阵中的一个目标值。该矩阵具有以下特性： 每行中的整数从左到右排序。 每行的第一个整数大于前一行的最后一个整数。例如，以下矩阵：[ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]给定 目标值= 3，返回 tru 阅读全文

摘要： 给定一个 m x n 的矩阵，如果一个元素为 0 ，则将这个元素所在的行和列都置零。你有没有使用额外的空间?使用 O(mn) 的空间不是一个好的解决方案。使用 O(m + n) 的空间有所改善，但仍不是最好的解决方案。你能设计一个使用恒定空间的解决方案吗？详见：https://leetcode.co 阅读全文

摘要： 给出两个单词 word1 和 word2，找出将 word1 转换成 word2 所使用的最少的步骤数 (每个操作记为一步)。你可以对一个单词进行以下三种操作：a) 插入一个字符b) 删除一个字符c) 替换一个字符详见：https://leetcode.com/problems/edit-dista 阅读全文

摘要： 给定一个文档 (Unix-style) 的完全路径，请进行路径简化。例如，path = "/home/", => "/home"path = "/a/./b/../../c/", => "/c"边界情况: 你是否考虑了 路径 = "/../" 的情况？ 在这种情况下，你需返回"/"。 此外，路径中也 阅读全文

摘要： 你正在爬楼梯。需要 n 步你才能到达顶部。每次你可以爬 1 或 2 个台阶。你有多少种不同的方式可以爬到楼顶呢？注意：给定 n 将是一个正整数。示例 1：输入： 2输出： 2说明： 有两种方法可以爬到顶端。1. 1 步 + 1 步2. 2 步示例 2：输入： 3输出： 3说明： 有三种方法可以爬到顶 阅读全文

摘要： 实现 int sqrt(int x) 函数。计算并返回 x 的平方根。x 保证是一个非负整数。案例 1:输入: 4输出: 2案例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于我们想返回一个整数，小数部分将被舍去。详见：https://leetcode.com/prob 阅读全文

摘要： 给定两个二进制字符串，返回他们的和（用二进制表示）。案例：a = "11"b = "1"返回 "100" 。详见：https://leetcode.com/problems/add-binary/description/ Java实现： 阅读全文