- 博客(42)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 LeetCode 863. 二叉树中所有距离为 K 的结点
题目给定一个二叉树（具有根结点 root）， 一个目标结点 target ，和一个整数值 K 。返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。示例 1：输入：root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, K = 2输出：[7,4,1]解释：所求结点为与目标结点（值为 5）距离为 2 的结点，值分别为 7，4，以及 1注意，输入的 “root” 和 “target” 实际上是树上的结点。上面
2021-05-31 23:48:46
215
3
原创 LeetCode 404. 左叶子之和
题目计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24代码class Solution { public int sum=0; public int sumOfLeftLeaves(TreeNode root) { return getSum(root); } public int getSum(TreeNo
2021-05-31 15:57:06
70
原创 Git使用出现warning: LF will be replaced by CRLF
出现warning: LF will be replaced by CRLF是换行符的原因，解决办法很简单$ git config --global core.autocrlf false
2021-05-25 23:45:20
291
1
原创 LeetCode 222. 完全二叉树的节点个数
题目给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。示例 1：输入：root = [1,2,3,4,5,6]输出：6示例 2：输入：root = []输出：0示例 3：输入：root = [1]输出：1提示：树中节点的数目范围是[0, 5 * 104]0 <=
2021-05-25 23:43:11
151
1
原创 git 上传出现“ ! [rejected] master -＞ master (non-fast-forward)”
git push origin master，出现错误信息git push origin master To https://gitee.com/XXXXX.git ! [rejected] master -> master (non-fast-forward) error: failed to push some refs to 'https://gitee.com/XXXXX.git' hint: Updates were rejected because the tip of your cur
2021-05-25 23:39:37
2078
原创 GIT: error: pathspec ‘xxx did not match any file(s) known to git
删除缓存的文件（仅从索引中删除路径，而不是实际文件！！！） git rm -r --cached .将所有文件添加到索引 git add .commit git commit -m "hopefully fixed pathspec error"参考:https://stackoverflow.com/questions/33628862/git-error-pathspec-xxx-did-not-match-any-files-known-to-git...
2021-05-25 14:53:36
405
原创 LeetCode 111. 二叉树的最小深度
题目给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例 1：输入：root = [3,9,20,null,null,15,7]输出：2示例 2：输入：root = [2,null,3,null,4,null,5,null,6]输出：5提示：树中节点数的范围在 [0, 105] 内-1000 <= Node.val <= 1000。解题思路这里不能把此题与求二叉树的最大深度搞混，这一题是不能
2021-05-25 14:18:18
120
原创 LeetCode 559. N 叉树的最大深度
题目给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。N 叉树输入按层序遍历序列化表示，每组子节点由空值分隔（请参见示例）。 示例 1：输入：root = [1,null,3,2,4,null,5,6]输出：3示例 2：输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]输出：5
2021-05-25 07:07:09
68
原创 LeetCode 239. 滑动窗口最大值
题目给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。 示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7]解释：滑动窗口的位置 最大值--------------- -----[1 3 -1] -3 5 3 6 7
2021-05-24 07:43:34
114
原创 LeetCode 150. 逆波兰表达式求值
题目根据 逆波兰表示法，求表达式的值。有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1：输入：tokens = ["2","1","+","3","*"]输出：9解释：该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9示例 2：输入：tokens = ["4","13","5","/
2021-05-24 00:20:21
72
原创 LeetCode 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 个高频元素的集合是唯一的 进
2021-05-23 23:51:07
163
原创 LeetCode 1047. 删除字符串中的所有相邻重复项
题目给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例：输入："abbaca"输出："ca"解释：例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。
2021-05-23 15:28:33
174
原创 LeetCode 20. 有效的括号
题目给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 示例 1：输入：s = "()"输出：true示例 2：输入：s = "()[]{}"输出：true示例 3：输入：s = "(]"输出：false示例 4：输入：s = "([)]"输出：false示例 5：输入：s = "{[]}"输出：true 提示：1
2021-05-23 15:21:46
108
原创 KMP算法 LeetCode 459. 重复的子字符串
题目给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例 1:输入: "abab"输出: True解释: 可由子字符串 "ab" 重复两次构成。示例 2:输入: "aba"输出: False示例 3:输入: "abcabcabcabc"输出: True解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "abcabc" 重复两次构成。)解题思路KMP算法代码class
2021-05-22 08:21:09
264
原创 KMP算法 LeetCode 28. 实现 strStr()
题目实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。 说明：当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。 示例 1：输入：ha
2021-05-22 08:17:51
129
原创 LeetCode 257. 二叉树的所有路径
题目给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例:输入: 1 / \2 3 \ 5输出: ["1->2->5", "1->3"]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3解题思路使用回溯算法代码回溯class Solution { public void traversal(TreeNode cur, List<Intege
2021-05-19 20:58:40
252
1
原创 二叉树的前序遍历，中序遍历，后序遍历的迭代简单写法
在原来的144. 二叉树的前序迭代遍历推出后序，中序以及层序的实现中已经写了三种顺序的迭代遍历方式，但是并不太好记忆，有没有一种写法可以很方便的写出这三种遍历方法呢，在大佬的文章中找到了这种方法。前序遍历迭代实现class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> result = new LinkedList<>
2021-05-19 19:56:16
267
原创 剑指 Offer 58 - II. 左旋转字符串
题目字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例 1：输入: s = "abcdefg", k = 2输出: "cdefgab"示例 2：输入: s = "lrloseumgh", k = 6输出: "umghlrlose" 限制：1 <= k < s.length <= 10000代码clas
2021-05-16 09:20:45
126
6
原创 剑指 Offer 05. 替换空格
题目请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1：输入：s = "We are happy."输出："We%20are%20happy." 限制：0 <= s 的长度 <= 10000解题思路方法一：字符数组方法二：replace函数代码class Solution { public String replaceSpace(String s) { int length = s.length();
2021-05-16 09:19:02
122
原创 VSCode下载配置并运行C语言
https://blog.csdn.net/sinat_41721615/article/details/105014080
2021-05-15 19:42:57
144
原创 LeetCode 541. 反转字符串 II
题目给定一个字符串 s 和一个整数 k，你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。如果剩余字符少于 k 个，则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。 示例:输入: s = "abcdefg", k = 2输出: "bacdfeg" 提示：该字符串只包含小写英文字母。给定字符串的长度和 k 在 [1, 10000] 范围内。代码class Solution { publ
2021-05-15 09:29:46
94
原创 LeetCode 344. 反转字符串
题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]示例 2：输入：["H","a","n","n","a","h"]输出：["h","a","n","n","a",
2021-05-15 09:28:49
83
原创 LeetCode 383. 赎金信
题目给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。) 示例 1：输入：ransomNote = "a", magazine = "b"输出：false示例 2：输入：rans
2021-05-14 09:34:20
118
原创 LeetCode 454. 四数相加 II
题目给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 228 - 1 之间，最终结果不会超过 231 - 1 。例如:输入:A = [ 1, 2]B = [-2,-1]C = [-1, 2]D = [ 0, 2]输出:2解释:两
2021-05-12 07:14:49
86
原创 LeetCode 1. 两数之和
题目给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。 示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], target
2021-05-12 07:13:27
181
原创 LeetCode 202. 快乐数
题目编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。如果 n 是快乐数就返回 true ；不是，则返回 false 。 示例 1：输入：19输出：true解释：12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 02 + 02 = 1示例 2：
2021-05-11 12:36:29
128
原创 LeetCode 349. 两个数组的交集
题目给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2]示例 2：输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[9,4] 说明：输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。解题思路直接使用HashSetclass Solution { public int[] intersection(int[] nums1, int
2021-05-11 12:31:10
127
原创 LeetCode 76. 最小覆盖子串
题目给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。 示例 1：输入：s = "ADOBECODEBANC", t = "ABC"输出："BANC"示例 2：输入：s = "a", t = "a"输出："a" 提示：1 <= s.length, t.length <= 105s 和 t 由英文字母组
2021-05-10 08:25:01
141
原创 LeetCode 904. 水果成篮
题目在一排树中，第 i 棵树产生 tree[i] 型的水果。你可以从你选择的任何树开始，然后重复执行以下步骤：把这棵树上的水果放进你的篮子里。如果你做不到，就停下来。移动到当前树右侧的下一棵树。如果右边没有树，就停下来。请注意，在选择一颗树后，你没有任何选择：你必须执行步骤 1，然后执行步骤 2，然后返回步骤 1，然后执行步骤 2，依此类推，直至停止。你有两个篮子，每个篮子可以携带任何数量的水果，但你希望每个篮子只携带一种类型的水果。用这个程序你能收集的水果树的最大总量是多少？
2021-05-10 08:21:46
168
原创 LeetCode 977. 有序数组的平方
题目给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1：输入：nums = [-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]示例 2：输入：nums = [-7,-3,2,3,11]输出：[4,9,9,49,121] 提示：1 <= nums.length <= 104-1
2021-05-09 08:26:17
101
原创 剑指 Offer 29. 顺时针打印矩阵
题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7] 限制：0 <= matrix.length <= 1000 <= matrix[i].lengt
2021-05-09 08:21:34
121
原创 LeetCode 39. 组合总和
题目给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例 1：输入：candidates = [2,3,6,7], target = 7,所求解集为：[ [7], [2,2,3]]示例 2：输入：candidates = [2,3,5], t
2021-05-08 10:10:36
91
原创 LeetCode 283. 移动零
题目给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。解题思路第一次遍历的时候，j指针记录非0的个数，只要是非0的统统都赋给nums[j]非0元素统计完了，剩下的都是0了所以第二次遍历把末尾的元素都赋为0即可代码class Solution { public void moveZeroes(int
2021-05-08 10:01:06
74
原创 LeetCode 844. 比较含退格的字符串
题目给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。 示例 1：输入：S = "ab#c", T = "ad#c"输出：true解释：S 和 T 都会变成 “ac”。示例 2：输入：S = "ab##", T = "c#d#"输出：true解释：S 和 T 都会变成 “”。示例 3：输入：S = "a##c", T = "#a#c"输出：true解释：
2021-05-08 09:58:13
163
原创 LeetCode 80. 删除有序数组中的重复项 II
题目给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 最多出现两次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明：为什么返回数值是整数，但输出的答案是数组呢？请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝int len = removeD
2021-05-04 15:27:28
160
1
原创 LeetCode 27. 移除元素
题目给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说，不对
2021-05-04 15:23:27
74
转载 LeetCode 26. 删除有序数组中的重复项
题目给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝int len = removeDu
2021-05-04 15:21:08
94
原创 LeetCode 367. 有效的完全平方数
题目给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。进阶：不要 使用任何内置的库函数，如 sqrt 。 示例 1：输入：num = 16输出：true示例 2：输入：num = 14输出：false 提示：1 <= num <= 2^31 - 1解题思路二分法代码class Solution { public boolean isPerfectSquare(int nu
2021-05-04 07:36:58
141
原创 LeetCode 69. x 的平方根
题目实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。解题思路二分法, 最好手动模拟一遍代码class Solution { public int mySqrt(int x) {
2021-05-04 07:35:21
158
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人