2019年02月_暮雨凉初透

原创【LeetCode】354. 俄罗斯套娃信封问题结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/russian-doll-envelopes/题目描述：给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信...

2019-02-25 13:19:12 763

原创【LeetCode】329. 矩阵中的最长递增路径结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/longest-increasing-path-in-a-matrix/submissions/题目描述：给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例 1:输入: nums = [ [9...

2019-02-12 11:38:21 1011

原创【LeetCode】324. 摆动排序 II 结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/wiggle-sort-ii/submissions/题目描述：给定一个无序的数组 nums，将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的顺序。示例 1:输入: nums = [1, 5, 1, 1, 6, 4]输出: 一个可能的答...

2019-02-11 00:16:16 338

原创【LeetCode】321. 拼接最大数结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/create-maximum-number/submissions/题目描述：给定长度分别为 m 和 n 的两个数组，其元素由 0-9 构成，表示两个自然数各位上的数字。现在从这两个数组中选出 k (k <= m + n) 个数字拼接成一个新的数，要求从同一个数组中取出的数字保持其在原数组中的相对顺序。求...

2019-02-09 17:40:15 1160 1

原创【LeetCode】365. 水壶问题结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/water-and-jug-problem/题目描述：有两个容量分别为 x升和 y升的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升的水？如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升水。你允许：装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水...

2019-02-28 09:52:33 887

原创【LeetCode】363. 矩形区域不超过 K 的最大数值和结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/max-sum-of-rectangle-no-larger-than-k/submissions/题目描述：给定一个非空二维矩阵 matrix 和一个整数 k，找到这个矩阵内部不大于 k 的最大矩形和。示例:输入: matrix = [[1,0,1],[0,-2,3]], k = 2输出: 2 解释:...

2019-02-27 11:06:55 835

原创【LeetCode】357. 计算各个位数不同的数字个数结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/count-numbers-with-unique-digits/submissions/题目描述：给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10n 。示例:输入: 2输出: 91 解释: 答案应为除去 11,22,33,44,55,66,77,88,99 ...

2019-02-26 10:19:09 222

原创【LeetCode】355. 设计推特结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/design-twitter/submissions/题目描述：设计一个简化版的推特(Twitter)，可以让用户实现发送推文，关注/取消关注其他用户，能够看见关注人（包括自己）的最近十条推文。你的设计需要支持以下的几个功能：postTweet(userId, tweetId): 创建一条新的推文getNew...

2019-02-26 09:16:02 382

原创【LeetCode】352. 将数据流变为多个不相交间隔结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/data-stream-as-disjoint-intervals/submissions/题目描述：给定一个非负整数的数据流输入 a1，a2，…，an，…，将到目前为止看到的数字总结为不相交的间隔列表。例如，假设数据流中的整数为 1，3，7，2，6，…，每次的总结为：[1, 1][1, 1], [3, ...

2019-02-24 22:58:53 278

原创【LeetCode】347. 前K个高频元素结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/top-k-frequent-elements/submissions/题目描述：给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]...

2019-02-23 16:05:44 447 1

原创【LeetCode】343. 整数拆分结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/integer-break/submissions/题目描述：给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: 10输出: 36解释: 10 ...

2019-02-22 13:59:31 129

原创【LeetCode】341. 扁平化嵌套列表迭代器结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/flatten-nested-list-iterator/题目描述：给定一个嵌套的整型列表。设计一个迭代器，使其能够遍历这个整型列表中的所有整数。列表中的项或者为一个整数，或者是另一个列表。示例 1:输入: [[1,1],2,[1,1]]输出: [1,1,2,1,1]解释: 通过重复调用 next ...

2019-02-21 23:14:39 268

原创【LeetCode】338. 比特位计数结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/counting-bits/submissions/题目描述：给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例 2:输入: 5输出: [0,1,1,2,1,2]进阶:...

2019-02-21 17:30:30 168

原创【LeetCode】337. 打家劫舍 III 结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/house-robber-iii/submissions/题目描述：在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 ...

2019-02-20 11:35:50 424

原创【LeetCode】336. 回文对结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/palindrome-pairs/submissions/题目描述：给定一组唯一的单词，找出所有不同的索引对(i, j)，使得列表中的两个单词， words[i] + words[j] ，可拼接成回文串。示例 1:输入: ["abcd","dcba","lls","s","sssll"]输出: [[0...

2019-02-19 21:48:58 192

原创【LeetCode】335. 路径交叉结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/self-crossing/题目描述：给定一个含有 n 个正数的数组 x。从点 (0,0) 开始，先向北移动 x[0] 米，然后向西移动 x[1] 米，向南移动 x[2] 米，向东移动 x[3] 米，持续移动。也就是说，每次移动后你的方位会发生逆时针变化。编写一个 O(1) 空间复杂度的一趟扫描算法，判断你所经...

2019-02-17 00:22:22 275

原创【LeetCode】334. 递增的三元子序列结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/increasing-triplet-subsequence/题目描述：给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。数学表达式如下:如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ≤ n-1，使得 arr[i] < arr[j] <...

2019-02-15 15:56:30 176

原创【LeetCode】332. 重新安排行程结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/reconstruct-itinerary/submissions/题目描述：给定一个机票的字符串二维数组 [from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 出发。说明:如...

2019-02-14 22:23:25 708

原创【LeetCode】331. 验证二叉树的前序序列化结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/verify-preorder-serialization-of-a-binary-tree/submissions/题目描述：例如，上面的二叉树可以被序列化为字符串 "9,3,4,#,#,1,#,#,2,#,6,#,#"，其中 # 代表一个空节点。给定一串以逗号分隔的序列，验证它是否是正确的二叉树的前序序列化...

2019-02-13 11:06:14 239

原创【LeetCode】330. 按要求补齐数组结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/patching-array/submissions/题目描述：给定一个已排序的正整数数组 nums，和一个正整数 n 。从 [1, n] 区间内选取任意个数字补充到 nums 中，使得 [1, n] 区间内的任何数字都可以用 nums 中某几个数字的和来表示。请输出满足上述要求的最少需要补充的数字个数。示例 ...

2019-02-12 12:53:22 669

原创【LeetCode】328. 奇偶链表结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/odd-even-linked-list/submissions/题目描述：给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nod...

2019-02-11 23:24:45 166

原创【LeetCode】327. 区间和的个数结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/count-of-range-sum/submissions/题目描述：给定一个整数数组 nums，返回区间和在 [lower, upper] 之间的个数，包含 lower 和 upper。区间和 S(i, j) 表示在 nums 中，位置从 i 到 j 的元素之和，包含 i 和 j (i ≤ j)。说明:...

2019-02-11 22:16:33 903

原创【LeetCode】322. 零钱兑换结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/coin-change/题目描述：给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1:输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 =...

2019-02-10 23:27:25 1001 1

暮雨凉初透