暮雨凉初透-CSDN博客

原创【牛客网】数组中的重复数字解题报告 (python)

原题地址：https://www.nowcoder.com/practice/623a5ac0ea5b4e5f95552655361ae0a8?tpId=13&tqId=11203&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking题目描述：在一个长度为n的数组里的...

2020-02-12 12:30:11 295

原创【牛客网】不用加减法乘除做加法解题报告 (python)

原题地址：https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&tqId=11201&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tPage=...

2020-02-11 18:14:14 122

原创【LeetCode】529. 扫雷游戏解题报告 (python)

原题地址：https://leetcode-cn.com/problems/minesweeper/题目描述：让我们一起来玩扫雷游戏！给定一个代表游戏板的二维字符矩阵。'M'代表一个未挖出的地雷，'E'代表一个未挖出的空方块，'B'代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（'1' 到 '8'）表示有多少地雷与这块已挖出的方块相邻，'X'则表...

2020-01-19 18:29:20 514

原创【LeetCode】528. 按权重随机选择解题报告 (python)

原题地址：https://leetcode-cn.com/problems/random-pick-with-weight/submissions/题目描述：给定一个正整数数组w ，其中w[i]代表位置i的权重，请写一个函数pickIndex，它可以随机地获取位置i，选取位置i的概率与w[i]成正比。说明:1 <= w.length <= 100...

2020-01-15 16:29:27 425

原创【LeetCode】526. 优美的排列解题报告 (python)

原题地址：https://leetcode-cn.com/problems/beautiful-arrangement/submissions/题目描述：假设有从 1 到 N 的N个整数，如果从这N个数字中成功构造出一个数组，使得数组的第 i位 (1 <= i <= N) 满足如下两个条件中的一个，我们就称这个数组为一个优美的排列。条件：第i位的数字能被i...

2020-01-14 23:31:23 232

原创【LeetCode】440. 字典序的第K小数字解题报告 (python)

原题地址：https://leetcode-cn.com/problems/k-th-smallest-in-lexicographical-order/题目描述：给定整数n和k，找到1到n中字典序第k小的数字。注意：1 ≤ k ≤ n ≤ 109。示例 :输入:n: 13 k: 2输出:10解释:字典序的排列是 [1, 10, 11, 12...

2019-09-27 23:47:00 791

原创【LeetCode】424. 替换后的最长重复字符结题报告 (python)

原题地址：https://leetcode-cn.com/problems/longest-repeating-character-replacement/题目描述：给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换k次。在执行上述操作后，找到包含重复字母的最长子串的长度。注意:字符串长度和 k 不会超过104。示例 1:输...

2019-09-20 15:38:18 475

原创【LeetCode】421. 数组中两个数的最大异或值结题报告 (python)

原题地址：https://leetcode-cn.com/problems/maximum-xor-of-two-numbers-in-an-array/submissions/题目描述：给定一个非空数组，数组中元素为 a0, a1, a2, … , an-1，其中 0 ≤ ai < 231。找到 ai 和aj最大的异或 (XOR) 运算结果，其中0 ≤ i,j <...

2019-09-15 21:11:13 218

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

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

2019-02-25 13:19:12 739

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

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

2019-02-12 11:38:21 976

原创【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 329

原创【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 1113 1

原创【LeetCode】315. 计算右侧小于当前元素的个数结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self/submissions/题目描述：给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。示例:输入: [5,...

2019-01-21 23:24:53 405

原创【LeetCode】312. 戳气球结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/burst-balloons/题目描述：有 n 个气球，编号为0 到 n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。现在要求你戳破所有的气球。每当你戳破一个气球 i 时，你可以获得 nums[left] * nums[i] * nums[right] 个硬币。这里的 left 和 righ...

2019-01-14 19:45:18 722

原创【LeetCode】304. 二维区域和检索 - 矩阵不可变结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/range-sum-query-2d-immutable/submissions/题目描述：给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2)。Range Sum Query 2D上图子矩阵左上角 (row1, col1) = (...

2018-12-13 09:57:25 397

原创【LeetCode】282. 给表达式添加运算符结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/expression-add-operators/题目描述：给定一个仅包含数字 0-9 的字符串和一个目标值，在数字之间添加二元运算符（不是一元）+、- 或 * ，返回所有能够得到目标值的表达式。示例 1:输入: num = "123", target = 6输出: ["1+2+3", "1*2*3"] ...

2018-12-06 23:55:40 792

原创【LeetCode】207. 课程表结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/course-schedule/description/题目描述：现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？...

2018-10-24 15:33:50 813

原创【LeetCode】149. 直线上最多的点数结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/max-points-on-a-line/description/题目描述：给定一个二维平面，平面上有 n 个点，求最多有多少个点在同一条直线上。示例 1:输入: [[1,1],[2,2],[3,3]]输出: 3解释:^|| o| o| o +-----------...

2018-10-12 22:06:15 1002

原创【LeetCode】140. 单词拆分 II结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/word-break-ii/description/题目描述：给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明：分隔时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：...

2018-10-09 14:57:46 362

原创【LeetCode】137. 只出现一次的数字 II 结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/single-number-ii/description/题目描述：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1:输入: [2,2,3,2]输出: 3示例 2...

2018-10-07 11:23:00 316

原创【LeetCode】128. 最长连续序列结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/longest-consecutive-sequence/description/题目描述：给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长...

2018-09-26 10:07:00 586

原创【LeetCode】115. 不同的子序列结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/distinct-subsequences/description/题目描述：给定一个字符串 S 和一个字符串 T，计算在 S 的子序列中 T 出现的个数。一个字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE" 是 "ABCDE" 的一个子序列，...

2018-09-18 11:05:57 412

原创【LeetCode】99. 恢复二叉搜索树结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/recover-binary-search-tree/description/题目描述：二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例 1:输入: [1,3,null,null,2] 1 / 3 \ 2输出: [3,1,null,null,2]...

2018-09-12 22:21:48 482

原创【LeetCode】97. 交错字符串结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/interleaving-string/description/题目描述：给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。示例 1:输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"输出: true示例 2:输...

2018-09-07 17:22:36 221

原创【LeetCode】95. 不同的二叉搜索树 II 结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/unique-binary-search-trees-ii/description/题目描述：给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。示例:输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [...

2018-09-06 11:31:31 378

原创【LeetCode】93. 复原IP地址结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/restore-ip-addresses/description/题目描述：给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。示例:输入: "25525511135"输出: ["255.255.11.135", "255.255.111.35"] 解题方案：又是一道回溯法的题目...

2018-09-05 14:13:52 1227

原创【LeetCode】85. 最大矩形结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/maximal-rectangle/description/题目描述：给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。示例:输入:[ ["1","0","1","0","0"], ["1","0","1",&q

2018-09-02 11:09:38 424

原创【LeetCode】43. 字符串相乘结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/multiply-strings/description/题目描述：给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:输入: nu...

2018-07-26 10:18:58 1153

原创【牛客网】正则表达式匹配解题报告 (python)

原题地址：https://www.nowcoder.com/practice/45327ae22b7b413ea21df13ee7d6429c?tpId=13&tqId=11205&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking题目描述：请实现一个函数用来匹配包...

2020-02-12 23:42:30 305

原创【牛客网】表示数值的字符串解题报告 (python)

原题地址：https://www.nowcoder.com/practice/6f8c901d091949a5837e24bb82a731f2?tpId=13&tqId=11206&rp=3&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking题目描述：请实...

2020-02-12 23:40:07 229

原创【牛客网】把字符串转化成整数解题报告 (python)

原题地址：https://www.nowcoder.com/practice/1277c681251b4372bdef344468e4f26e?tpId=13&tqId=11202&tPage=3&rp=3&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-rankin...

2020-02-12 00:08:43 215

原创【牛客网】平衡二叉树解题报告 (python)

原题地址：https://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=13&tqId=11192&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking题目描述：输入...

2020-02-10 18:17:44 220

原创【牛客网】数组中的逆序对解题报告 (python)

原题地址：https://www.nowcoder.com/practice/96bd6684e04a44eb80e6a68efc0ec6c5?tpId=13&tqId=11188&tPage=2&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-rankin...

2020-02-10 16:51:45 183

原创【牛客网】第一次只出现一次的字符解题报告 (python)

原题地址：https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?tpId=13&tqId=11187&tPage=2&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-rankin...

2020-02-10 12:15:10 160

原创【牛客网】把数组排成最小的数解题报告 (python)

原题地址：https://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993?tpId=13&tqId=11185&tPage=2&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-rankin...

2020-02-09 23:11:53 188

原创【牛客网】连续子数组的最大和解题报告 (python)

原题地址：https://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484?tpId=13&tqId=11183&tPage=2&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-rankin...

2020-02-09 22:00:02 156

原创【牛客网】最小的k个数解题报告 (python)

原题地址：https://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf?tpId=13&tqId=11182&tPage=2&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-rankin...

2020-02-09 21:33:16 199

原创【牛客网】数组中出现次数超过一半的数字解题报告 (python)

原题地址：https://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163?tpId=13&tqId=11181&tPage=2&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-rankin...

2020-02-09 16:40:08 247

原创【牛客网】字符串的排列解题报告 (python)

原题地址：https://www.nowcoder.com/practice/fe6b651b66ae47d7acce78ffdd9a96c7?tpId=13&tqId=11180&tPage=2&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-rankin...

2020-02-08 23:00:41 255

原创【牛客网】二叉搜索树与双向链表解题报告 (python)

原题地址：https://www.nowcoder.com/practice/947f6eb80d944a84850b0538bf0ec3a5?tpId=13&tqId=11179&tPage=2&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-rankin...

2020-02-08 22:22:25 116

空空如也

空空如也