2018年4月3日

084 Largest Rectangle in Histogram 柱状图中最大的矩形

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

posted @ 2018-04-03 23:55 lina2014 阅读(121) 评论(0) 推荐(0)

083 Remove Duplicates from Sorted List 有序链表中删除重复的结点

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

posted @ 2018-04-03 23:14 lina2014 阅读(145) 评论(0) 推荐(0)

082 Remove Duplicates from Sorted List II 有序的链表删除重复的结点 II

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

posted @ 2018-04-03 23:10 lina2014 阅读(118) 评论(0) 推荐(0)

081 Search in Rotated Sorted Array II 搜索旋转排序数组 ||

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

posted @ 2018-04-03 23:00 lina2014 阅读(116) 评论(0) 推荐(0)

080 Remove Duplicates from Sorted Array II 从排序阵列中删除重复 II

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

posted @ 2018-04-03 22:50 lina2014 阅读(130) 评论(0) 推荐(0)

079 Word Search 单词搜索

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

posted @ 2018-04-03 22:44 lina2014 阅读(197) 评论(0) 推荐(0)

078 Subsets 子集

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

posted @ 2018-04-03 22:08 lina2014 阅读(105) 评论(0) 推荐(0)

077 Combinations 组合

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

posted @ 2018-04-03 21:52 lina2014 阅读(102) 评论(0) 推荐(0)

076 Minimum Window Substring 最小窗口子字符串

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

posted @ 2018-04-03 21:21 lina2014 阅读(178) 评论(0) 推荐(0)

075 Sort Colors 分类颜色

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

posted @ 2018-04-03 17:14 lina2014 阅读(211) 评论(0) 推荐(0)

074 Search a 2D Matrix 搜索二维矩阵

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

posted @ 2018-04-03 16:54 lina2014 阅读(118) 评论(0) 推荐(0)

073 Set Matrix Zeroes 矩阵置零

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

posted @ 2018-04-03 15:00 lina2014 阅读(136) 评论(0) 推荐(0)

072 Edit Distance 编辑距离

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

posted @ 2018-04-03 14:31 lina2014 阅读(150) 评论(0) 推荐(0)

071 Simplify Path 简化路径

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

posted @ 2018-04-03 14:01 lina2014 阅读(110) 评论(0) 推荐(0)

070 Climbing Stairs

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

posted @ 2018-04-03 12:32 lina2014 阅读(119) 评论(0) 推荐(0)

069 Sqrt(x) 求平方根

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

posted @ 2018-04-03 12:26 lina2014 阅读(169) 评论(0) 推荐(0)

067 Add Binary 二进制求和

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

posted @ 2018-04-03 11:57 lina2014 阅读(131) 评论(0) 推荐(0)

066 Plus One

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

posted @ 2018-04-03 11:46 lina2014 阅读(201) 评论(0) 推荐(0)

099 Recover Binary Search Tree 复原二叉搜索树

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

posted @ 2018-04-03 11:33 lina2014 阅读(215) 评论(0) 推荐(0)

064 Minimum Path Sum 最小路径和

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

posted @ 2018-04-03 11:04 lina2014 阅读(126) 评论(0) 推荐(0)

063 Unique Paths II 不同路径 II

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

posted @ 2018-04-03 10:53 lina2014 阅读(132) 评论(0) 推荐(0)

062 Unique Paths 不同路径

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

posted @ 2018-04-03 10:18 lina2014 阅读(120) 评论(0) 推荐(0)

061 Rotate List 旋转链表

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

posted @ 2018-04-03 09:56 lina2014 阅读(109) 评论(0) 推荐(0)

导航