lina2014

摘要： 给出 n 个非负整数来表示柱状图的各个柱子的高度，每个柱子紧挨彼此，且宽度为 1 。您的函数要能够求出该柱状图中，能勾勒出来的最大矩形的面积。 详见：https://leetcode.com/problems/largest-rectangle-in-histogram/description/ J 阅读全文

摘要： 给定一个排序链表，删除所有重复的元素使得每个元素只留下一个。案例：给定 1->1->2，返回 1->2给定 1->1->2->3->3，返回 1->2->3详见：https://leetcode.com/problems/remove-duplicates-from-sorted-list/desc 阅读全文

摘要： 给定一个有序的链表，删除所有有重复数字的节点，只保留原始列表中唯一的数字。例如：给定 1->2->3->3->4->4->5 ，则返回 1->2->5给定 1->1->1->2->3 ，则返回 2->3详见：https://leetcode.com/problems/remove-duplicate 阅读全文

摘要： 这是 “搜索旋转排序数组”问题的跟进:如果数组元素允许重复，怎么办？这会影响到程序的时间复杂度吗？会有怎样的影响，为什么？假设按照升序排序的数组在预先未知的某个关键点上旋转。(例如， 0 1 2 4 5 6 7 可能变成 4 5 6 7 0 1 2）。编写一个函数来判断给定的目标是否在数组中。该数组 阅读全文

摘要： “删除重复项目” 的进阶：如果重复最多被允许两次，又该怎么办呢？例如：给定排序数列 nums = [1,1,1,2,2,3]你的函数应该返回长度为 5，nums 的前五个元素是 1, 1, 2, 2 和 3。详见：https://leetcode.com/problems/remove-duplic 阅读全文

摘要： 给定一个二维面板和一个单词，找出该单词是否存在于网格中。这个词可由顺序相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，给定 二维面板 =[ ['A','B','C','E'], ['S','F','C','S'], ['A', 阅读全文

摘要： 给定一组不同的整数 nums，返回所有可能的子集（幂集）。注意事项：该解决方案集不能包含重复的子集。例如，如果 nums = [1,2,3]，结果为以下答案：[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]详见：https://leetcode.c 阅读全文

摘要： 给定两个整数 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实现： 阅读全文

摘要： 给定一个非负整数组成的非空数组，给整数加一。可以假设整数不包含任何前导零，除了数字0本身。最高位数字存放在列表的首位。详见：https://leetcode.com/problems/plus-one/description/ Java实现： 方法一： 方法二： 参考：https://www.cnb 阅读全文

摘要： 二叉排序树中有两个节点被交换了，要求把树恢复成二叉排序树。 详见：https://leetcode.com/problems/recover-binary-search-tree/submissions/ Java实现： 阅读全文

摘要： 给定一个只含非负整数的 m x n 网格，找到一条从左上角到右下角的可以使数字之和最小的路径。注意: 每次只能向下或者向右移动一步。示例 1:[[1,3,1], [1,5,1], [4,2,1]]根据上面的数组，返回 7. 因为路径 1→3→1→1→1 总和最小。详见：https://leetcod 阅读全文

摘要： 这是“不同路径” 的进阶问题：现在考虑网格中有障碍物。那样将会有多少条不同的路径从左上角到右下角？网格中的障碍物和空位置分别用 1 和 0 来表示。例如，如下所示在 3x3 的网格中有一个障碍物。[ [0,0,0], [0,1,0], [0,0,0]]一共有 2 条不同的路径从左上角到右下角。注意: 阅读全文

摘要： 机器人位于一个 m x n 网格的左上角, 在下图中标记为“Start” (开始)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角，在下图中标记为“Finish”(结束)。问有多少条不同的路径？ 详见：https://leetcode.com/problems/unique-path 阅读全文

摘要： 给定一个链表，将链表向右旋转 k 个位置，其中 k 是非负数。示例:给定 1->2->3->4->5->NULL 且 k = 2,返回 4->5->1->2->3->NULL.详见：https://leetcode.com/problems/rotate-list/description/ Java 阅读全文