刷题本
Lamire
这个作者很懒,什么都没留下…
展开
-
子集(LeetCode 78,90)
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。**说明:**解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]循环解决。比如要求{1, 2, 3}的所有子集。初始子集为[],下一步求得的子集 += 前...原创 2019-05-14 15:32:23 · 123 阅读 · 0 评论 -
鸡蛋掉落(LeetCode 887)
鸡蛋掉落 887你将获得 K 个鸡蛋,并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去。你知道存在楼层 F ,满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎,从 F 楼层或比它低的楼层落下的鸡蛋都不会破。每次移动,你可以取一个鸡蛋(如果你有完整的鸡蛋)并把它从任一楼层 X 扔下(满足 1 &...原创 2019-05-15 15:08:39 · 164 阅读 · 0 评论 -
最长上升子序列(LeetCode 300)
最长上升子序列(LeetCode 300)给定一个无序的整数数组,找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。复杂度为O(n²)的动态规划算法 public int lengthOfLIS(int[] nums) { int[] dp = ...原创 2019-05-11 12:45:47 · 103 阅读 · 0 评论 -
俄罗斯套娃信封问题(LeetCode 354)
俄罗斯套娃信封问题(LeetCode 354)给定一些标记了宽度和高度的信封,宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候,这个信封就可以放进另一个信封里,如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封(即可以把一个信封放到另一个信封里面)。说明:不允许旋转信封。示例:输入: envelopes = [[5,4],[...原创 2019-05-11 13:05:57 · 344 阅读 · 0 评论 -
分割回文串 LeetCode131
分割回文串 LeetCode131给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入: "aab"输出:[ ["aa","b"], ["a","a","b"]]递归实现public List<List<String>> partition(String s) { List<Li...原创 2019-05-21 10:49:48 · 177 阅读 · 0 评论 -
最大加号标志(LeetCode764)
最大加号标志(LeetCode764)在一个大小在 (0, 0) 到 (N-1, N-1) 的2D网格 grid 中,除了在 mines 中给出的单元为 0,其他每个单元都是 1。网格中包含 1 的最大的轴对齐加号标志是多少阶?返回加号标志的阶数。如果未找到加号标志,则返回 0。一个 k" 阶由 1 组成的“轴对称”加号标志具有中心网格 grid[x][y] = 1 ,以及4个从中心向上、向...原创 2019-06-20 11:15:27 · 586 阅读 · 0 评论 -
车队 (LeetCode853)
车队 (LeetCode853)N 辆车沿着一条车道驶向位于 target 英里之外的共同目的地。每辆车 i 以恒定的速度 speed[i] (英里/小时),从初始位置 position[i] (英里) 沿车道驶向目的地。一辆车永远不会超过前面的另一辆车,但它可以追上去,并与前车以相同的速度紧接着行驶。此时,我们会忽略这两辆车之间的距离,也就是说,它们被假定处于相同的位置。车队 是一些...原创 2019-06-17 18:12:28 · 195 阅读 · 0 评论