- 博客(31)
- 收藏
- 关注
RSS订阅原创 快速下载GIT的网站
在GIT官网下载实在是太慢了，找到了一个网站，下载的挺快的http://apache.soxinyang.com/#/down/adb546cc9830db6735ce4c0b9d2ec133
2020-08-21 22:29:07
126
原创 所有可能的满二叉树
LeetCode 894所有可能的满二叉树满二叉树是一类二叉树，其中每个结点恰好有 0 或 2 个子结点。返回包含 N 个结点的所有可能满二叉树的列表。 答案的每个元素都是一个可能树的根结点。答案中每个树的每个结点都必须有 node.val=0。你可以按任何顺序返回树的最终列表。示例：输入：7输出：[[0,0,0,null,null,0,0,null,null,0,0],[0,0,0,null,null,0,0,0,0],[0,0,0,0,0,0,0],[0,0,0,0,0,null,nul
2020-08-15 21:36:26
191
原创 路径总和Ⅲ
LeetCode 437路径总和给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。示例：root = [10,5,-3,3,2,null,11,3,-2,null,1], sum = 8 10 / \ 5 -3 / \ \
2020-08-14 21:25:13
129
原创 二叉搜索树迭代器
LeetCode 173二叉搜索树迭代器实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。调用 next() 将返回二叉搜索树中的下一个最小的数。示例：BSTIterator iterator = new BSTIterator(root);iterator.next(); // 返回 3iterator.next(); // 返回 7iterator.hasNext(); // 返回 trueiterator.next(); // 返回 9itera
2020-08-14 20:08:45
198
原创 大小为K且平均值大于等于阈值的子数组数目
LeetCode 1343大小为K且平均值大于等于阈值的子数组数目给你一个整数数组 arr 和两个整数 k 和 threshold 。请你返回长度为 k 且平均值大于等于 threshold 的子数组数目。示例 1：输入：arr = [2,2,2,2,5,5,5,8], k = 3, threshold = 4输出：3解释：子数组 [2,5,5],[5,5,5] 和 [5,5,8] 的平均值分别为 4，5 和 6 。其他长度
2020-08-12 20:21:30
365
原创 比特位计数
LeetCode 338比特币计数给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例 2:输入: 5输出: [0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？要求算法的空间复杂度为O(n)。你能进一步完善解法吗？要求在C++或任何其他语言中不使用任何内置
2020-08-11 20:14:36
120
原创 最长递增子序列的个数
LeetCode 673最长递增子序列的个数给定一个未排序的整数数组，找到最长递增子序列的个数。示例 1:输入: [1,3,5,4,7]输出: 2解释: 有两个最长递增子序列，分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。、示例 2:输入: [2,2,2,2,2]输出: 5解释: 最长递增子序列的长度是1，并且存在5个子序列的长度为1，因此输出5。解法1：动态规划解题思路：首先，最长子序列的长度我们可以用动态规划的思想来解决定义dp数组为以nums[i]为结尾
2020-08-11 19:26:16
637
原创 岛屿数量
LeetCode 200岛屿数量给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1:输入:[ ['1','1','1','1','0'], ['1','1','0','1','0'], ['1','1','0','0','0'], ['0','0','0','0','0']]输出: 1示例 2:输入:[
2020-08-09 22:24:25
134
原创 乘积最大子数组
LeetCode 152乘积最大子数组给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。解法1：动态规划解题思路：用动态规划的思想，dp数组的含义就是从第i个数字到第j个数字的乘积和有以下
2020-08-09 13:08:30
116
原创 环形链表
LeetCode环型链表 Ⅱ给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。说明： 不允许修改给定的链表。进阶：你是否可以不用额外空间解决此题？示例1：输入：head = [3,2,0,-4], pos = 1输出：tail connects to node index 1解释：链表中有一个环，其尾部连接到第二个节点
2020-08-07 21:49:55
105
原创 推多米诺
LeetCode 838推多米诺一行中有 N 张多米诺骨牌，我们将每张多米诺骨牌垂直竖立。在开始时，我们同时把一些多米诺骨牌向左或向右推。每过一秒，倒向左边的多米诺骨牌会推动其左侧相邻的多米诺骨牌。同样地，倒向右边的多米诺骨牌也会推动竖立在其右侧的相邻多米诺骨牌。如果同时有多米诺骨牌落在一张垂直竖立的多米诺骨牌的两边，由于受力平衡， 该骨牌仍然保持不变。就这个问题而言，我们会认为正在下降的多米诺骨牌不会对其它正在下降或已经下降的多米诺骨牌施加额外的力。给定表示初始状态的字符串 “S” 。如
2020-08-06 14:38:31
398
原创 面试题 16.06. 最小值
LeetCode面试题 16.06. 最小差给定两个整数数组a和b，计算具有最小差绝对值的一对数值（每个数组中取一个值），并返回该对数值的差示例：输入：{1, 3, 15, 11, 2}, {23, 127, 235, 19, 8}输出： 3，即数值对(11, 8)提示：1 <= a.length, b.length <= 100000-2147483648 <= a[i], b[i] <= 2147483647正确结果在区间[-2147483648, 2147
2020-08-06 10:59:06
178
原创 区间列表的交集
LeetCode 986区间列表的交集给定两个由一些 闭区间 组成的列表，每个区间列表都是成对不相交的，并且已经排序。返回这两个区间列表的交集。（形式上，闭区间 [a, b]（其中 a <= b）表示实数 x 的集合，而 a <= x <= b。两个闭区间的交集是一组实数，要么为空集，要么为闭区间。例如，[1, 3] 和 [2, 4] 的交集为 [2, 3]。）示例：输入：A = [[0,2],[5,10],[13,23],[
2020-08-05 22:30:21
614
原创 三数之和
LeetCode 15三数之和给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意： 答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]解法1：暴力法解题思路：首先用两层for循环取出三元组的前两个数，然后用二分查找找出前两个数之
2020-08-05 21:05:37
192
原创 面试题 17.11.单词距离
LeetCode面试题 17.11. 单词距离有个内含单词的超大文本文件，给定任意两个单词，找出在这个文件中这两个单词的最短距离(相隔单词数)。如果寻找过程在这个文件中会重复多次，而每次寻找的单词不同，你能对此优化吗?示例：输入：words = ["I","am","a","student","from","a","university","in","a","city"], word1 = "a", word2 = "student"输出：1提示：words.length <= 10
2020-08-05 16:43:18
1388
原创 水果成篮
LeetCode 904水果成篮在一排树中，第i棵树产生tree[i]型的水果。你可以从你选择的任何树开始，然后重复执行以下步骤：把这棵树上的水果放进你的篮子里。如果你做不到，就停下来。移动到当前树右侧的下一棵树。如果右边没有树，就停下来。请注意，在选择一颗树后，你没有任何选择：你必须执行步骤 1，然后执行步骤 2，然后返回步骤 1 ,然后执行步骤 2，依此类推，直至停止。你有两个篮子，每个篮子可以携带任何数量的水果，但你希望每个篮子只携带一种类型的水果。用这个程序你能收集的水果总量是多
2020-08-05 14:57:25
489
原创 删除排序数组中的重复项
leetCode 26删除排序数组中的重复项给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,0,1,1,1,2,2,3,3,4
2020-08-05 12:01:12
182
原创 最长上升子序列
LeetCode 300最长上升子序列给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时间复杂度降低到 O(n log n) 吗?解法: 动态规划解题思路：因为要求最长的子序列，所以我们可以用动态规划的思想我们定
2020-08-04 21:22:27
119
原创 有效括号的嵌套深度
LeetCode 1111有效括号的嵌套深度给你一个「有效括号字符串」 seq，请你将其分成两个不相交的有效括号字符串，A 和 B，并使这两个字符串的深度最小。不相交：每个 seq[i] 只能分给 A 和 B 二者中的一个，不能既属于 A 也属于 B 。A 或 B 中的元素在原字符串中可以不连续。A.length + B.length = seq.length深度最小：max(depth(A), depth(B)) 的可能取值最小。划分方案用一个长度为 seq.leng
2020-08-04 18:08:26
210
原创 元素和小于等于阈值的正方形的最大边长
LeetCode 1292元素和小于等于阈值的正方形的最大边长给你一个大小为 m x n 的矩阵 mat 和一个整数阈值 threshold。请你返回元素总和小于或等于阈值的正方形区域的最大边长；如果没有这样的正方形区域，则返回 0 。示例1：输入：mat = [[1,1,3,2,4,3,2],[1,1,3,2,4,3,2],[1,1,3,2,4,3,2]], threshold = 4输出：2解释：总和小于 4 的正方形的最大边长为 2，如图所示。解法1：动态规划解题思路：可以用动
2020-08-04 15:30:29
200
原创 寻找峰值
LeetCode寻找峰值峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞。示例 1:输入: nums = [1,2,3,1]输出: 2解释: 3 是峰值元素，你的函数应该返回其索引 2。示例 2:输入: nums = [1,2,1,3,5,6,4]输出: 1 或 5 解
2020-08-04 14:27:42
121
原创 在D天内送达包裹的能力
leetCode 1011在D天内送达包裹的能力传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。示例 1：输入：weights = [1,2,3,4,5,6,7,8,9,10], D = 5输出：15解释：船舶最低载重 15 就能够在 5 天内送达所有包
2020-08-04 12:44:10
242
原创 剑指Offer 53-Ⅱ.0~n-1中缺失的数字
LeetCode剑指Offer 53-Ⅱ.o~n-1中缺失的数字一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例 1:输入: [0,1,3]输出: 2示例 2:输入: [0,1,2,3,4,5,6,7,9]输出: 8解法：二分查找解题思路：因为题目要求我们找到0~n-1中缺失的那一个数字，因此我们可以用二分法来找这一个数字,二分的条件为当mid<num
2020-08-03 23:01:59
115
原创 寻找重复数
lettCode 287寻找重复数给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明：不能更改原数组（假设数组是只读的）。只能使用额外的 O(1) 的空间。时间复杂度小于 O(n2) 。数组中只有一个重复的数字，但它可能不止重
2020-08-03 20:05:23
102
原创 面试题17.08. 马戏团人塔
LeetCode面试题 17.08. 马戏团人塔有个马戏团正在设计叠罗汉的表演节目，一个人要站在另一人的肩膀上。出于实际和美观的考虑，在上面的人要比下面的人矮一点且轻一点。已知马戏团每个人的身高和体重，请编写代码计算叠罗汉最多能叠几个人。示例：输入：height = [65,70,56,75,60,68] weight = [100,150,90,190,95,110]输出：6解释：从上往下数，叠罗汉最多能叠 6 层：(56,90), (60,95), (65,100), (68,110), (
2020-08-03 16:03:48
335
原创 戳气球
LeetCode 312戳气球有 n 个气球，编号为0 到 n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。现在要求你戳破所有的气球。如果你戳破气球 i ，就可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个气球的序号。注意当你戳破了气球 i 后，气球 left 
2020-08-02 23:30:16
142
原创 为运算表达式设计优先级
LeetCode 241为运算表达式设计优先级给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。示例 1:输入: "2-1-1"输出: [0, 2]解释: ((2-1)-1) = 0 (2-(1-1)) = 2示例 2:输入: "2*3-4*5"输出: [-34, -14, -10, -10, 10]解释: (2*(3-(4*5))) = -34 ((2*3)-(4*5
2020-08-02 20:53:26
499
原创 面试题 10.09. 排序矩阵查找
LeetCode面试题 10.09. 排序矩阵查找给定M×N矩阵，每一行、每一列都按升序排列，请编写代码找出某元素。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]解法：从右上角查找解题思路：从最右边第一行开始查找，如果比目标值大，则这一列都不用考虑了，往左边
2020-08-02 19:22:49
209
原创 剑指Offer 36.二叉搜索树和双向链表
LeetCode剑指Offer 36.二叉搜索树和双向链表输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。为了让您更好地理解问题，以下面的二叉搜索树为例：我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。下图展示了上面的二叉搜索树转化成的链表。“head” 表示指向链表中有最小元素的节点。特别地，我们希望可以
2020-08-02 15:39:11
160
原创 剑指Offer 39.数组中出现次数超过一半的数字
LeetCode剑指Offer 39. 数组中出现次数超过一半的数字数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2解法：摩尔投票法解题思路：这道题可以用哈希表或者直接排序后来解决，但是最优解法是摩尔投票法。摩尔投票法的基本思想我们假设众数为x,然后遍历数组，当我们遇到x时，就将票数+1，当我们遇到非x时，就将
2020-08-02 11:33:23
137
原创 朋友圈--并查集
LeetCode朋友圈班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋友圈总数。示例 1:输入: [[1,1,0],[1,1,0],[0,0,1]]输出: 2
2020-08-01 16:11:35
639
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人