- 博客(305)
- 收藏
- 关注
RSS订阅原创 ! [remote rejected] master -＞ master (pre-receive hook declined)
今天在进行git push origin master的时候报了这个错误大概率是你打开了master分支的保护Open your project > Settings > Repository and go to "Protected branches", find "master" branch into the list and click "Unprotect" and try again.解决措施就是，打开你的项目仓库，找到settings,respository，然后找到Protected bra
2022-06-16 20:34:20
2310
原创 git push时src refspec master does not match any
git push时src refspec master does not match any
2022-06-14 17:35:41
505
原创 git commit报错subject may not be empty
rt，git commit的时候报错subject may not be empty，其实是husky的问题，husky是用来规范commit提交内容，如果嫌麻烦，可以直接npm uninstall husky。https://stackoverflow.com/questions/68261650/strange-error-when-attempting-to-commit-subject-empty大家的讨论https://zhuanlan.zhihu.com/p/36860301这个文章讲的不错，可
2022-06-14 17:22:58
1913
1
原创 js刷leetcode常用语法
1.除法取整let sum=7;sum=sum/10;我们无法得到sum=0，因为sum会等于0.7，如果想取整，那么请使用Math.floor()，向下取整sum=Math.floor(sum/10);
2022-05-28 10:34:17
435
原创 leetcode中有时候max函数无法使用的问题
在写leetcode的过程中，会发现有时可以正常使用max，而有时却会报错：Line 24: Char 19: error: called object type 'int' is not a function or function pointer return max(s1,s2); ~~~^1 error generated.这种情况多半是你定义了一个变量为max。。。eg:int max=0;max(1,2)；这个案例就会...
2022-05-01 19:17:42
1977
2
原创 splice更新数组后react不刷新
今天写项目的时候遇到了一个比较经典的问题，splice删除数组中的某个元素后，调用setState，但是页面并没有刷新。记录一下：removeEntities = (entities) => { const { arr } = this.state; arr.map((item, index) => { if (item === entities) { arr.splice(index, 1); this.setState({
2022-04-25 16:34:40
1026
原创 leetcode中经常使用的一些c++方法
1.string.substr2.set.erase3.map.erase4.vector.sort5.string.erase
2022-04-18 11:04:40
814
原创 useEffect和useLayoutEffect
今天写代码的时候，遇到了一个问题，该问题总结起来可以就是，一个函数组件中，有useLayoutEffect，有useEffect，useEffect中有卸载函数return，那么，在组件第一次加载的时候，useLayoutEffect、useEffect、useEffect.return的执行顺序是什么？组件更新的时候，执行顺序又是什么？要弄清楚这个问题，需要去查阅官方文档，我们看看官方文档怎么说。useLayoutEffect：1.它会在所有的 DOM 变更之...
2022-04-17 13:06:30
1600
原创 739. 每日温度
题目描述：给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指在第 i 天之后，才会有更高的温度。如果气温在这之后都不会升高，请在该位置用0 来代替。示例 1:输入: temperatures = [73,74,75,71,69,72,76,73]输出:[1,1,4,2,1,1,0,0]示例 2:输入: temperatures = [30,40,50,60]输出:[1,1,1,0]示例 3:输入:...
2022-04-16 10:53:00
508
原创 647. 回文子串
题目描述：给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。回文字符串 是正着读和倒过来读一样的字符串。子字符串 是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例 1：输入：s = "abc"输出：3解释：三个回文子串: "a", "b", "c"示例 2：输入：s = "aaa"输出：6解释：6个回文子串: "a", "a", "a", "aa", "aa", "aaa"
2022-04-14 13:25:52
302
原创 621. 任务调度器
题目描述：给你一个用字符数组tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间，CPU 可以完成一个任务，或者处于待命状态。然而，两个 相同种类 的任务之间必须有长度为整数 n 的冷却时间，因此至少有连续 n 个单位时间内 CPU 在执行不同的任务，或者在待命状态。你需要计算完成所有任务所需要的 最短时间 。示例 1：输入：tasks = ["A","A",".
2022-04-14 11:04:38
163
原创 617. 合并二叉树
题目描述：给你两棵二叉树： root1 和 root2 。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作为新二叉树的节点。返回合并后的二叉树。注意: 合并过程必须从两个树的根节点开始。示例 1：输入：root1 = [1,3,2,5], root2 = [2,1,3,null,4,n
2022-04-13 12:06:20
168
原创 581. 最短无序连续子数组
题目描述：给你一个整数数组 nums ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。请你找出符合题意的 最短 子数组，并输出它的长度。示例 1：输入：nums = [2,6,4,8,10,9,15]输出：5解释：你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升序排序。示例 2：输入：nums = [1,2,3,4]输出：0示例 3：输入：nums = [1]输出：0提示：1 &.
2022-04-13 11:05:16
731
原创 560. 和为 K 的子数组
题目描述：给你一个整数数组 nums 和一个整数k ，请你统计并返回 该数组中和为k的子数组的个数。示例 1：输入：nums = [1,1,1], k = 2输出：2示例 2：输入：nums = [1,2,3], k = 3输出：2提示：1 <= nums.length <= 2 * 104-1000 <= nums[i] <= 1000-107 <= k <= 107来源：力扣（LeetCode）链接：https...
2022-04-12 12:29:53
933
原创 543. 二叉树的直径
题目描述：给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回3, 它的长度是路径 [4,2,1,3] 或者[5,2,1,3]。注意：两结点之间的路径长度是以它们之间边的数目表示。来源：力扣（LeetCode）链接：https://...
2022-04-12 10:39:05
67
原创 538. 把二叉搜索树转换为累加树
题目描述：给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node的新值等于原树中大于或等于node.val的值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键 小于 节点键的节点。节点的右子树仅包含键 大于 节点键的节点。左右子树也必须是二叉搜索树。注意：本题和 1038:https://leetcode-cn.com/problems/binary-search-tree-to-great...
2022-04-11 13:08:04
134
原创 494. 目标和
题目描述：给你一个整数数组 nums 和一个整数 target 。向数组中的每个整数前添加'+' 或 '-' ，然后串联起所有整数，可以构造一个 表达式 ：例如，nums = [2, 1] ，可以在 2 之前添加 '+' ，在 1 之前添加 '-' ，然后串联起来得到表达式 "+2-1" 。返回可以通过上述方法构造的、运算结果等于 target 的不同 表达式 的数目。示例 1：输入：nums = [1,1,1,1,1], target = 3输出：5解释：一共有 5 种方.
2022-04-11 10:24:16
583
原创 461. 汉明距离
题目描述：两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。给你两个整数 x 和 y，计算并返回它们之间的汉明距离。示例 1：输入：x = 1, y = 4输出：2解释：1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。示例 2：输入：x = 3, y = 1输出：1提示：0 <=x, y <= 231 - 1来源：力扣（LeetCode）链接：h...
2022-04-11 08:52:19
158
原创 448. 找到所有数组中消失的数字
题目描述：给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。示例 1：输入：nums = [4,3,2,7,8,2,3,1]输出：[5,6]示例 2：输入：nums = [1,1]输出：[2]提示：n == nums.length1 <= n <= 1051 <= nums[i] <= n进阶：你能在不使用.
2022-04-10 12:53:24
1307
原创 438. 找到字符串中所有字母异位词
题目描述：给定两个字符串s和 p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。示例1:输入: s = "cbaebabacd", p = "abc"输出: [0,6]解释:起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。示例 2:输入: s = "abab", p = "...
2022-04-10 10:53:45
137
原创 437. 路径总和 III
题目描述：给定一个二叉树的根节点 root，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。示例 1：输入：root = [10,5,-3,3,2,null,11,3,-2,null,1], targetSum = 8输出：3解释：和等于 8 的路径有 3 条，如图所示。示例 2：输入：root = [5,4,8,11,.
2022-04-09 13:26:35
81
原创 416. 分割等和子集
题目描述：给你一个 只包含正整数 的 非空 数组nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例 1：输入：nums = [1,5,11,5]输出：true解释：数组可以分割成 [1, 5, 5] 和 [11] 。示例 2：输入：nums = [1,2,3,5]输出：false解释：数组不能分割成两个元素和相等的子集。提示：1 <= nums.length <= 2001 <= nums[i] <= ..
2022-04-07 13:16:11
2573
原创 406. 根据身高重建队列
题目描述：假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等于 hi 的人。请你重新构造并返回输入数组people 所表示的队列。返回的队列应该格式化为数组 queue ，其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性（queue[0] 是排在队列前面的人）。示例 1：输入：people = [[.
2022-04-07 10:42:02
270
原创 399. 除法求值
题目描述：给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件，其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。另有一些以数组 queries 表示的问题，其中 queries[j] = [Cj, Dj] 表示第 j 个问题，请你根据已知条件找出 Cj / Dj = ? 的结果作为答案。返回 所有问题的答案 。如果存在某个无法确
2022-04-06 13:16:48
148
原创 394. 字符串解码
题目描述：给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像3a或2[4]的输入。示例 1：输入：s = "3[a]2[bc]"输出："aaabcbc"...
2022-04-03 12:32:42
78
原创 347. 前 K 个高频元素
题目描述：给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]提示：1 <= nums.length <= 105k 的取值范围是 [1, 数组中不相同的元素的个数]题目数据保证答案唯一，换句话说，数组中前 k 个高频元素的集合是唯一的.
2022-03-31 13:02:42
969
原创 338. 比特位计数
题目描述：给你一个整数 n ，对于0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。示例 1：输入：n = 2输出：[0,1,1]解释：0 --> 01 --> 12 --> 10示例 2：输入：n = 5输出：[0,1,1,2,1,2]解释：0 --> 01 --> 12 --> 103 --> 114 --> 100.
2022-03-31 10:26:33
73
原创 337. 打家劫舍 III
题目描述：小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为root。除了root之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果 两个直接相连的房子在同一天晚上被打劫 ，房屋将自动报警。给定二叉树的root。返回在不触动警报的情况下，小偷能够盗取的最高金额。示例 1:输入: root = [3,2,3,null,3,null,1]输出: 7解释:小偷一晚能...
2022-03-30 13:39:22
593
原创 322. 零钱兑换
题目描述：给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回-1 。你可以认为每种硬币的数量是无限的。示例1：输入：coins = [1, 2, 5], amount = 11输出：3解释：11 = 5 + 5 + 1示例 2：输入：coins = [2], amount = 3输出：-1示例 3：输入：coins = [1...
2022-03-30 11:18:24
175
原创 714. 买卖股票的最佳时机含手续费
题目描述：给定一个整数数组prices，其中 prices[i]表示第i天的股票价格 ；整数fee 代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意：这里的一笔交易指买入持有并卖出股票的整个过程，每笔交易你只需要为支付一次手续费。示例 1：输入：prices = [1, 3, 2, 8, 4, 9], fee = 2输出：8解释：能够达到的最大利...
2022-03-29 12:58:34
124
原创 122. 买卖股票的最佳时机 II
题目描述：给定一个数组 prices ，其中prices[i] 表示股票第 i 天的价格。在每一天，你可能会决定购买和/或出售股票。你在任何时候最多只能持有 一股 股票。你也可以购买它，然后在 同一天 出售。返回 你能获得的 最大 利润。示例 1:输入: prices = [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。 随后，在第 ...
2022-03-29 12:44:13
108
原创 309. 最佳买卖股票时机含冷冻期
题目描述：给定一个整数数组prices，其中第prices[i]表示第i天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: prices = [1,2,3,0,2]输出: 3解释: 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出]示例 2:...
2022-03-29 12:34:09
156
原创 300. 最长递增子序列
题目描述：给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。示例 2：输入：nums = [0,1,0,3,2,3]输出：4示例 3：输入：nums =..
2022-03-28 13:10:13
1834
原创 287. 寻找重复数
题目描述：给定一个包含n + 1 个整数的数组nums ，其数字都在[1, n]范围内（包括 1 和 n），可知至少存在一个重复的整数。假设 nums 只有 一个重复的整数 ，返回这个重复的数 。你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。示例 1：输入：nums = [1,3,4,2,2]输出：2示例 2：输入：nums = [3,1,3,4,2]输出：3提示：1 <= n <= 105nums....
2022-03-28 10:55:35
704
原创 283. 移动零
题目描述：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例 1:输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]示例 2:输入: nums = [0]输出: [0]提示:1 <= nums.length <= 104-231<= nums[i] <= 231- 1进阶：你能尽量减少完成的操作次数...
2022-03-28 10:00:22
102
原创 279. 完全平方数
题目描述：给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。示例1：输入：n = 12输出：3解释：12 = 4 + 4 + 4示例 2：输入：n = 13输出：2解释：13 = 4 + 9提示：1 <= n <= 104来源：力扣（LeetCode）链接：https://le...
2022-03-27 13:16:14
640
原创 240. 搜索二维矩阵 II
题目描述：编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例 1：输入：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]], target = 5输出：true示例 2：输入：matrix = [[1,4,7,11,15],[...
2022-03-27 10:17:00
73
原创 238. 除自身以外数组的乘积
题目描述：给你一个整数数组nums，返回 数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据 保证 数组nums之中任意元素的全部前缀元素和后缀的乘积都在32 位 整数范围内。请不要使用除法，且在O(n) 时间复杂度内完成此题。示例 1:输入: nums = [1,2,3,4]输出: [24,12,8,6]示例 2:输入: nums = [-1,1,0,-3,3]输出: [0,0,9,0,0]...
2022-03-26 12:51:57
115
原创 236. 二叉树的最近公共祖先
题目描述：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”示例 1：输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出：3解释：节点 5 和节点 1 的最近公共祖先是节点 3 。示例 2：输入：root = [3
2022-03-26 12:17:20
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人