-
+
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 1. 两数之和 @@ -537,8 +537,8 @@ int* twoSum(int* nums, int numsSize, int target, int* returnSize){ return NULL; } ``` +
-
diff --git a/problems/0005.最长回文子串.md b/problems/0005.最长回文子串.md
index b13f9ac3..a13daf1e 100644
--- a/problems/0005.最长回文子串.md
+++ b/problems/0005.最长回文子串.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
@@ -677,8 +677,8 @@ public class Solution { } ``` +
-
diff --git a/problems/0015.三数之和.md b/problems/0015.三数之和.md
index bf165788..ae218385 100644
--- a/problems/0015.三数之和.md
+++ b/problems/0015.三数之和.md
@@ -1,13 +1,11 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-> 用哈希表解决了[两数之和](https://programmercarl.com/0001.两数之和.html)，那么三数之和呢？ - # 第15题. 三数之和 [力扣题目链接](https://leetcode.cn/problems/3sum/) @@ -938,8 +936,8 @@ object Solution { } } ``` +
-
diff --git a/problems/0017.电话号码的字母组合.md b/problems/0017.电话号码的字母组合.md
index cbd99f8d..a06ee72d 100644
--- a/problems/0017.电话号码的字母组合.md
+++ b/problems/0017.电话号码的字母组合.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 17.电话号码的字母组合 @@ -260,7 +260,7 @@ class Solution { } - //每次迭代获取一个字符串，所以会设计大量的字符串拼接，所以这里选择更为高效的 StringBuilder + //每次迭代获取一个字符串，所以会涉及大量的字符串拼接，所以这里选择更为高效的 StringBuilder StringBuilder temp = new StringBuilder(); //比如digits如果为"23",num 为0，则str表示2对应的 abc @@ -274,7 +274,7 @@ class Solution { String str = numString[digits.charAt(num) - '0']; for (int i = 0; i < str.length(); i++) { temp.append(str.charAt(i)); - //c + //递归，处理下一层 backTracking(digits, numString, num + 1); //剔除末尾的继续尝试 temp.deleteCharAt(temp.length() - 1); @@ -765,8 +765,8 @@ public class Solution } ``` +
-
diff --git a/problems/0018.四数之和.md b/problems/0018.四数之和.md
index 17715b2e..89bc2a8b 100644
--- a/problems/0018.四数之和.md
+++ b/problems/0018.四数之和.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
> 一样的道理，能解决四数之和 @@ -697,8 +697,8 @@ def four_sum(nums, target) return result end ``` +
-
diff --git a/problems/0019.删除链表的倒数第N个节点.md b/problems/0019.删除链表的倒数第N个节点.md
index 9e180f75..f0ef2366 100644
--- a/problems/0019.删除链表的倒数第N个节点.md
+++ b/problems/0019.删除链表的倒数第N个节点.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
@@ -22,10 +22,12 @@ 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] + 示例 2： 输入：head = [1], n = 1 输出：[] + 示例 3： 输入：head = [1,2], n = 1 @@ -111,7 +113,6 @@ class Solution { for (int i = 0; i <= n; i++) { fastIndex = fastIndex.next; } - while (fastIndex != null) { fastIndex = fastIndex.next; slowIndex = slowIndex.next; @@ -193,16 +194,18 @@ func removeNthFromEnd(head *ListNode, n int) *ListNode { * @param {number} n * @return {ListNode} */ -var removeNthFromEnd = function(head, n) { - let ret = new ListNode(0, head), - slow = fast = ret; - while(n--) fast = fast.next; - while (fast.next !== null) { - fast = fast.next; - slow = slow.next - }; - slow.next = slow.next.next; - return ret.next; +var removeNthFromEnd = function (head, n) { + // 创建哨兵节点，简化解题逻辑 + let dummyHead = new ListNode(0, head); + let fast = dummyHead; + let slow = dummyHead; + while (n--) fast = fast.next; + while (fast.next !== null) { + slow = slow.next; + fast = fast.next; + } + slow.next = slow.next.next; + return dummyHead.next; }; ``` ### TypeScript: diff --git a/problems/0020.有效的括号.md b/problems/0020.有效的括号.md index 17fbe2be..d310f415 100644 --- a/problems/0020.有效的括号.md +++ b/problems/0020.有效的括号.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
diff --git a/problems/0024.两两交换链表中的节点.md b/problems/0024.两两交换链表中的节点.md index b2a830a7..23dba84b 100644 --- a/problems/0024.两两交换链表中的节点.md +++ b/problems/0024.两两交换链表中的节点.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 24. 两两交换链表中的节点 @@ -81,7 +81,7 @@ public: 上面的代码我第一次提交执行用时8ms，打败6.5%的用户，差点吓到我了。 -心想应该没有更好的方法了吧，也就$O(n)$的时间复杂度，重复提交几次，这样了： +心想应该没有更好的方法了吧，也就 $O(n)$ 的时间复杂度，重复提交几次，这样了：  @@ -181,6 +181,23 @@ class Solution { } ``` +```java +// 将步骤 2,3 交换顺序，这样不用定义 temp 节点 +public ListNode swapPairs(ListNode head) { + ListNode dummy = new ListNode(0, head); + ListNode cur = dummy; + while (cur.next != null && cur.next.next != null) { + ListNode node1 = cur.next;// 第 1 个节点 + ListNode node2 = cur.next.next;// 第 2 个节点 + cur.next = node2; // 步骤 1 + node1.next = node2.next;// 步骤 3 + node2.next = node1;// 步骤 2 + cur = cur.next.next; + } + return dummy.next; +} +``` + ### Python： ```python @@ -285,6 +302,21 @@ var swapPairs = function (head) { }; ``` +```javascript +// 递归版本 +var swapPairs = function (head) { + if (head == null || head.next == null) { + return head; + } + + let after = head.next; + head.next = swapPairs(after.next); + after.next = head; + + return after; +}; +``` + ### TypeScript： ```typescript diff --git a/problems/0027.移除元素.md b/problems/0027.移除元素.md index cb342586..f052d45e 100644 --- a/problems/0027.移除元素.md +++ b/problems/0027.移除元素.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 27. 移除元素 diff --git a/problems/0028.实现strStr.md b/problems/0028.实现strStr.md index 8d0cc525..e0cb123e 100644 --- a/problems/0028.实现strStr.md +++ b/problems/0028.实现strStr.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
> 在一个串中查找是否出现过另一个串，这是KMP的看家本领。 @@ -564,6 +564,38 @@ public: ## 其他语言版本 ### Java： +```Java +class Solution { + /** + 牺牲空间，换取最直白的暴力法 + 时间复杂度 O(n * m) + 空间 O(n + m) + */ + public int strStr(String haystack, String needle) { + // 获取 haystack 和 needle 的长度 + int n = haystack.length(), m = needle.length(); + // 将字符串转换为字符数组，方便索引操作 + char[] s = haystack.toCharArray(), p = needle.toCharArray(); + + // 遍历 haystack 字符串 + for (int i = 0; i < n - m + 1; i++) { + // 初始化匹配的指针 + int a = i, b = 0; + // 循环检查 needle 是否在当前位置开始匹配 + while (b < m && s[a] == p[b]) { + // 如果当前字符匹配，则移动指针 + a++; + b++; + } + // 如果 b 等于 m，说明 needle 已经完全匹配，返回当前位置 i + if (b == m) return i; + } + + // 如果遍历完毕仍未找到匹配的子串，则返回 -1 + return -1; + } +} +``` ```Java class Solution { diff --git a/problems/0031.下一个排列.md b/problems/0031.下一个排列.md index 3cfb673a..48af8d0d 100644 --- a/problems/0031.下一个排列.md +++ b/problems/0031.下一个排列.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
@@ -268,8 +268,8 @@ var nextPermutation = function(nums) { ``` +
-
diff --git a/problems/0034.在排序数组中查找元素的第一个和最后一个位置.md b/problems/0034.在排序数组中查找元素的第一个和最后一个位置.md
index 9afb9941..16adcdf1 100644
--- a/problems/0034.在排序数组中查找元素的第一个和最后一个位置.md
+++ b/problems/0034.在排序数组中查找元素的第一个和最后一个位置.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 34. 在排序数组中查找元素的第一个和最后一个位置 @@ -854,8 +854,8 @@ int* searchRange(int* nums, int numsSize, int target, int* returnSize){ } ``` +
-
diff --git a/problems/0035.搜索插入位置.md b/problems/0035.搜索插入位置.md
index 80b7e40e..b5be9a5f 100644
--- a/problems/0035.搜索插入位置.md
+++ b/problems/0035.搜索插入位置.md
@@ -1,9 +1,9 @@
-
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
+ @@ -313,18 +313,18 @@ func searchInsert(nums []int, target int) int { ```rust impl Solution { - pub fn search_insert(nums: Vec
-
diff --git a/problems/0037.解数独.md b/problems/0037.解数独.md
index b5f54b1f..70d52e9e 100644
--- a/problems/0037.解数独.md
+++ b/problems/0037.解数独.md
@@ -1,9 +1,9 @@
-
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
+ > 如果对回溯法理论还不清楚的同学，可以先看这个视频[视频来了！！带你学透回溯算法（理论篇）](https://mp.weixin.qq.com/s/wDd5azGIYWjbU0fdua_qBg) @@ -224,7 +224,7 @@ public: ### Java - +解法一: ```java class Solution { public void solveSudoku(char[][] board) { @@ -291,7 +291,73 @@ class Solution { } } ``` +解法二(bitmap标记) +``` +class Solution{ + int[] rowBit = new int[9]; + int[] colBit = new int[9]; + int[] square9Bit = new int[9]; + public void solveSudoku(char[][] board) { + // 1 10 11 + for (int y = 0; y < board.length; y++) { + for (int x = 0; x < board[y].length; x++) { + int numBit = 1 << (board[y][x] - '1'); + rowBit[y] ^= numBit; + colBit[x] ^= numBit; + square9Bit[(y / 3) * 3 + x / 3] ^= numBit; + } + } + backtrack(board, 0); + } + + public boolean backtrack(char[][] board, int n) { + if (n >= 81) { + return true; + } + + // 快速算出行列编号 n/9 n%9 + int row = n / 9; + int col = n % 9; + + if (board[row][col] != '.') { + return backtrack(board, n + 1); + } + + for (char c = '1'; c <= '9'; c++) { + int numBit = 1 << (c - '1'); + if (!isValid(numBit, row, col)) continue; + { + board[row][col] = c; // 当前的数字放入到数组之中， + rowBit[row] ^= numBit; // 第一行rowBit[0],第一个元素eg: 1 , 0^1=1,第一个元素:4, 100^1=101,... + colBit[col] ^= numBit; + square9Bit[(row / 3) * 3 + col / 3] ^= numBit; + } + if (backtrack(board, n + 1)) return true; + { + board[row][col] = '.'; // 不满足条件，回退成'.' + rowBit[row] &= ~numBit; // 第一行rowBit[0],第一个元素eg: 1 , 101&=~1==>101&111111110==>100 + colBit[col] &= ~numBit; + square9Bit[(row / 3) * 3 + col / 3] &= ~numBit; + } + } + return false; + } + + + boolean isValid(int numBit, int row, int col) { + // 左右 + if ((rowBit[row] & numBit) > 0) return false; + // 上下 + if ((colBit[col] & numBit) > 0) return false; + // 9宫格: 快速算出第n个九宫格,编号[0,8] , 编号=(row / 3) * 3 + col / 3 + if ((square9Bit[(row / 3) * 3 + col / 3] & numBit) > 0) return false; + return true; + } + +} + +``` ### Python ```python @@ -810,8 +876,8 @@ public class Solution } ``` +
-
diff --git a/problems/0039.组合总和.md b/problems/0039.组合总和.md
index 81558cc1..92c68562 100644
--- a/problems/0039.组合总和.md
+++ b/problems/0039.组合总和.md
@@ -1,9 +1,9 @@
-
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
+ @@ -311,7 +311,7 @@ class Solution: for i in range(startIndex, len(candidates)): if total + candidates[i] > target: - continue + break total += candidates[i] path.append(candidates[i]) self.backtracking(candidates, target, total, i, path, result) @@ -660,8 +660,8 @@ public class Solution ``` +
-
diff --git a/problems/0040.组合总和II.md b/problems/0040.组合总和II.md
index 994b04b8..22cf726d 100644
--- a/problems/0040.组合总和II.md
+++ b/problems/0040.组合总和II.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
> 这篇可以说是全网把组合问题如何去重，讲的最清晰的了！ @@ -806,8 +806,8 @@ public class Solution } } ``` +
-
diff --git a/problems/0042.接雨水.md b/problems/0042.接雨水.md
index 6d92d2b3..0484f830 100644
--- a/problems/0042.接雨水.md
+++ b/problems/0042.接雨水.md
@@ -1,9 +1,9 @@
-
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
+ diff --git a/problems/0045.跳跃游戏II.md b/problems/0045.跳跃游戏II.md index 6f4d3b16..3eeec268 100644 --- a/problems/0045.跳跃游戏II.md +++ b/problems/0045.跳跃游戏II.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
> 相对于[贪心算法：跳跃游戏](https://mp.weixin.qq.com/s/606_N9j8ACKCODoCbV1lSA)难了不少，做好心理准备！ @@ -541,8 +541,8 @@ public class Solution } ``` +
-
diff --git a/problems/0046.全排列.md b/problems/0046.全排列.md
index 15e6ae16..638a2a7c 100644
--- a/problems/0046.全排列.md
+++ b/problems/0046.全排列.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 46.全排列 @@ -518,8 +518,8 @@ public class Solution } ``` +
-
diff --git a/problems/0047.全排列II.md b/problems/0047.全排列II.md
index 7f2c3638..56006a77 100644
--- a/problems/0047.全排列II.md
+++ b/problems/0047.全排列II.md
@@ -1,9 +1,9 @@
-
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
+ @@ -554,8 +554,8 @@ public class Solution } ``` +
-
diff --git a/problems/0051.N皇后.md b/problems/0051.N皇后.md
index 1e108540..6ced679c 100644
--- a/problems/0051.N皇后.md
+++ b/problems/0051.N皇后.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 51. N皇后 @@ -920,8 +920,8 @@ public class Solution } ``` +
-
diff --git a/problems/0052.N皇后II.md b/problems/0052.N皇后II.md
index 29c2b588..271484a4 100644
--- a/problems/0052.N皇后II.md
+++ b/problems/0052.N皇后II.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
@@ -306,8 +306,8 @@ class Solution { } } ``` +
-
diff --git a/problems/0053.最大子序和.md b/problems/0053.最大子序和.md
index 74ff2ca4..551c39bf 100644
--- a/problems/0053.最大子序和.md
+++ b/problems/0053.最大子序和.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 53. 最大子序和 diff --git a/problems/0053.最大子序和（动态规划）.md b/problems/0053.最大子序和（动态规划）.md index 70ad7a84..38a3a118 100644 --- a/problems/0053.最大子序和（动态规划）.md +++ b/problems/0053.最大子序和（动态规划）.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 53. 最大子序和 @@ -243,8 +243,8 @@ function maxSubArray(nums: number[]): number { ``` +
-
diff --git a/problems/0054.螺旋矩阵.md b/problems/0054.螺旋矩阵.md
index 85e6a936..4d54ccd6 100644
--- a/problems/0054.螺旋矩阵.md
+++ b/problems/0054.螺旋矩阵.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
diff --git a/problems/0055.跳跃游戏.md b/problems/0055.跳跃游戏.md index 086fd64f..01fd9513 100644 --- a/problems/0055.跳跃游戏.md +++ b/problems/0055.跳跃游戏.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 55. 跳跃游戏 diff --git a/problems/0056.合并区间.md b/problems/0056.合并区间.md index f9d6f654..134a9028 100644 --- a/problems/0056.合并区间.md +++ b/problems/0056.合并区间.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 56. 合并区间 diff --git a/problems/0059.螺旋矩阵II.md b/problems/0059.螺旋矩阵II.md index 7f73bc48..c59ec033 100644 --- a/problems/0059.螺旋矩阵II.md +++ b/problems/0059.螺旋矩阵II.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
diff --git a/problems/0062.不同路径.md b/problems/0062.不同路径.md index 32c64a12..b451704b 100644 --- a/problems/0062.不同路径.md +++ b/problems/0062.不同路径.md @@ -1,9 +1,9 @@ -
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
+ # 62.不同路径 @@ -594,8 +594,8 @@ public class Solution +
-
diff --git a/problems/0063.不同路径II.md b/problems/0063.不同路径II.md
index 8c208ea8..e2b17d88 100644
--- a/problems/0063.不同路径II.md
+++ b/problems/0063.不同路径II.md
@@ -1,9 +1,9 @@
-
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
+ # 63. 不同路径 II @@ -759,8 +759,8 @@ public class Solution } ``` +
-
diff --git a/problems/0070.爬楼梯.md b/problems/0070.爬楼梯.md
index 67bbdd7b..1d0b192f 100644
--- a/problems/0070.爬楼梯.md
+++ b/problems/0070.爬楼梯.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 70. 爬楼梯 @@ -519,8 +519,8 @@ impl Solution { } ``` +
-
diff --git a/problems/0070.爬楼梯完全背包版本.md b/problems/0070.爬楼梯完全背包版本.md
index 622b1117..07e0261e 100644
--- a/problems/0070.爬楼梯完全背包版本.md
+++ b/problems/0070.爬楼梯完全背包版本.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 70. 爬楼梯（进阶版） @@ -211,10 +211,33 @@ func main() { ``` ### JavaScript: - +```javaScript +var climbStairs = function (n) { + let dp = new Array(n + 1).fill(0); + dp[0] = 1; + // 排列题，注意循环顺序，背包在外物品在内 + for (let j = 1; j <= n; j++) {//遍历背包 + for (let i = 1; i <= 2; i++) {//遍历物品 + if (j - i >= 0) dp[j] = dp[j] + dp[j - i]; + } + } + return dp[n]; +} +``` ### TypeScript： - +```typescript +var climbStairs = function (n: number): number { + let dp: number[] = new Array(n + 1).fill(0); + dp[0] = 1; + for (let j = 1; j <= n; j++) {//遍历背包 + for (let i = 1; i <= 2; i++) {//遍历物品 + if (j - i >= 0) dp[j] = dp[j] + dp[j - i]; + } + } + return dp[n]; +} +``` ### Rust: diff --git a/problems/0072.编辑距离.md b/problems/0072.编辑距离.md index 777b851c..b8de8bdc 100644 --- a/problems/0072.编辑距离.md +++ b/problems/0072.编辑距离.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 72. 编辑距离 diff --git a/problems/0077.组合.md b/problems/0077.组合.md index 103fb627..3a271ff8 100644 --- a/problems/0077.组合.md +++ b/problems/0077.组合.md @@ -1,9 +1,9 @@ -
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
+ # 第77题. 组合 @@ -469,28 +469,58 @@ func dfs(n int, k int, start int) { ``` ### Javascript +未剪枝： + +```js +var combine = function (n, k) { + // 回溯法 + let result = [], + path = []; + let backtracking = (_n, _k, startIndex) => { + // 终止条件 + if (path.length === _k) { + result.push(path.slice()); + return; + } + // 循环本层集合元素 + for (let i = startIndex; i <= _n; i++) { + path.push(i); + // 递归 + backtracking(_n, _k, i + 1); + // 回溯操作 + path.pop(); + } + }; + backtracking(n, k, 1); + return result; +}; +``` 剪枝： ```javascript -let result = [] -let path = [] -var combine = function(n, k) { - result = [] - combineHelper(n, k, 1) - return result +var combine = function (n, k) { + // 回溯法 + let result = [], + path = []; + let backtracking = (_n, _k, startIndex) => { + // 终止条件 + if (path.length === _k) { + result.push(path.slice()); + return; + } + // 循环本层集合元素 + for (let i = startIndex; i <= _n - (_k - path.length) + 1; i++) { + path.push(i); + // 递归 + backtracking(_n, _k, i + 1); + // 回溯操作 + path.pop(); + } + }; + backtracking(n, k, 1); + return result; }; -const combineHelper = (n, k, startIndex) => { - if (path.length === k) { - result.push([...path]) - return - } - for (let i = startIndex; i <= n - (k - path.length) + 1; ++i) { - path.push(i) - combineHelper(n, k, i + 1) - path.pop() - } -} ``` ### TypeScript @@ -845,8 +875,8 @@ public class Solution } } ``` +
-
diff --git a/problems/0077.组合优化.md b/problems/0077.组合优化.md
index 9577d65f..0fa568af 100644
--- a/problems/0077.组合优化.md
+++ b/problems/0077.组合优化.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
@@ -411,8 +411,8 @@ object Solution { } ``` +
-
diff --git a/problems/0078.子集.md b/problems/0078.子集.md
index 06547e3d..1415f2d2 100644
--- a/problems/0078.子集.md
+++ b/problems/0078.子集.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 78.子集 @@ -466,8 +466,8 @@ public class Solution { ``` +
-
diff --git a/problems/0084.柱状图中最大的矩形.md b/problems/0084.柱状图中最大的矩形.md
index b836705a..1c4d7f59 100644
--- a/problems/0084.柱状图中最大的矩形.md
+++ b/problems/0084.柱状图中最大的矩形.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 84.柱状图中最大的矩形 @@ -741,8 +741,8 @@ impl Solution { } ``` +
-
diff --git a/problems/0090.子集II.md b/problems/0090.子集II.md
index 6d618978..03bbd1dc 100644
--- a/problems/0090.子集II.md
+++ b/problems/0090.子集II.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 90.子集II @@ -659,8 +659,8 @@ public class Solution } ``` +
-
diff --git a/problems/0093.复原IP地址.md b/problems/0093.复原IP地址.md
index c662957a..73d5e3c3 100644
--- a/problems/0093.复原IP地址.md
+++ b/problems/0093.复原IP地址.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
@@ -848,8 +848,8 @@ public class Solution ``` +
-
diff --git a/problems/0096.不同的二叉搜索树.md b/problems/0096.不同的二叉搜索树.md
index 15b99083..e0e77310 100644
--- a/problems/0096.不同的二叉搜索树.md
+++ b/problems/0096.不同的二叉搜索树.md
@@ -1,9 +1,9 @@
-
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
+ # 96.不同的二叉搜索树 diff --git a/problems/0098.验证二叉搜索树.md b/problems/0098.验证二叉搜索树.md index 88e16282..023eeea5 100644 --- a/problems/0098.验证二叉搜索树.md +++ b/problems/0098.验证二叉搜索树.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 98.验证二叉搜索树 @@ -806,8 +806,8 @@ public bool IsValidBST(TreeNode root) } ``` +
-
diff --git a/problems/0100.相同的树.md b/problems/0100.相同的树.md
index 56a6c884..7268b9f0 100644
--- a/problems/0100.相同的树.md
+++ b/problems/0100.相同的树.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
@@ -339,8 +339,8 @@ function isSameTree(p: TreeNode | null, q: TreeNode | null): boolean { +
-
diff --git a/problems/0101.对称二叉树.md b/problems/0101.对称二叉树.md
index 8442f0ab..063b5429 100644
--- a/problems/0101.对称二叉树.md
+++ b/problems/0101.对称二叉树.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 101. 对称二叉树 @@ -945,8 +945,8 @@ public bool IsSymmetric(TreeNode root) } ``` +
-
diff --git a/problems/0102.二叉树的层序遍历.md b/problems/0102.二叉树的层序遍历.md
index 4411b560..421c5dd9 100644
--- a/problems/0102.二叉树的层序遍历.md
+++ b/problems/0102.二叉树的层序遍历.md
@@ -1,9 +1,9 @@
-
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
+ # 二叉树层序遍历登场！ @@ -129,7 +129,7 @@ class Solution { return resList; } - //DFS--递归方式 + //BFS--递归方式 public void checkFun01(TreeNode node, Integer deep) { if (node == null) return; deep++; @@ -692,27 +692,29 @@ func levelOrderBottom(root *TreeNode) [][]int { #### Javascript: ```javascript -var levelOrderBottom = function(root) { - let res = [], queue = []; - queue.push(root); - while(queue.length && root!==null) { - // 存放当前层级节点数组 - let curLevel = []; - // 计算当前层级节点数量 - let length = queue.length; - while(length--) { - let node = queue.shift(); - // 把当前层节点存入curLevel数组 - curLevel.push(node.val); - // 把下一层级的左右节点存入queue队列 - node.left && queue.push(node.left); - node.right && queue.push(node.right); - } - // 从数组前头插入值，避免最后反转数组，减少运算时间 - res.unshift(curLevel); +var levelOrderBottom = function (root) { + let res = [], + queue = []; + queue.push(root); + while (queue.length && root !== null) { + // 存放当前层级节点数组 + let curLevel = []; + // 计算当前层级节点数量 + let length = queue.length; + while (length--) { + let node = queue.shift(); + // 把当前层节点存入curLevel数组 + curLevel.push(node.val); + // 把下一层级的左右节点存入queue队列 + node.left && queue.push(node.left); + node.right && queue.push(node.right); } - return res; + // 从数组前头插入值，避免最后反转数组，减少运算时间 + res.unshift(curLevel); + } + return res; }; + ``` #### TypeScript: @@ -1140,7 +1142,7 @@ impl Solution { ### 思路 -本题就是层序遍历的时候把一层求个总和在取一个均值。 +本题就是层序遍历的时候把一层求个总和再取一个均值。 C++代码: @@ -1295,26 +1297,26 @@ func averageOfLevels(root *TreeNode) []float64 { ```javascript var averageOfLevels = function(root) { - //层级平均值 - let res = [], queue = []; - queue.push(root); - - while(queue.length && root!==null) { - //每一层节点个数 - let length = queue.length; - //sum记录每一层的和 - let sum = 0; - for(let i=0; i < length; i++) { - let node = queue.shift(); - sum += node.val; - node.left && queue.push(node.left); - node.right && queue.push(node.right); - } - //每一层的平均值存入数组res - res.push(sum/length); + let res = [], + queue = []; + queue.push(root); + while (queue.length) { + // 每一层节点个数; + let lengthLevel = queue.length, + len = queue.length, + // sum记录每一层的和; + sum = 0; + while (lengthLevel--) { + const node = queue.shift(); + sum += node.val; + // 队列存放下一层节点 + node.left && queue.push(node.left); + node.right && queue.push(node.right); } - - return res; + // 求平均值 + res.push(sum / len); + } + return res; }; ``` @@ -1925,26 +1927,28 @@ func max(x, y int) int { #### Javascript： ```javascript -var largestValues = function(root) { - //使用层序遍历 - let res = [], queue = []; - queue.push(root); - - while(root !== null && queue.length) { - //设置max初始值就是队列的第一个元素 - let max = queue[0].val; - let length = queue.length; - while(length--) { - let node = queue.shift(); - max = max > node.val ? max : node.val; - node.left && queue.push(node.left); - node.right && queue.push(node.right); - } - //把每一层的最大值放到res数组 - res.push(max); - } - +var largestValues = function (root) { + let res = [], + queue = []; + queue.push(root); + if (root === null) { return res; + } + while (queue.length) { + let lengthLevel = queue.length, + // 初始值设为负无穷大 + max = -Infinity; + while (lengthLevel--) { + const node = queue.shift(); + // 在当前层中找到最大值 + max = Math.max(max, node.val); + // 找到下一层的节点 + node.left && queue.push(node.left); + node.right && queue.push(node.right); + } + res.push(max); + } + return res; }; ``` @@ -2805,21 +2809,23 @@ func maxDepth(root *TreeNode) int { * @param {TreeNode} root * @return {number} */ -var maxDepth = function(root) { - // 最大的深度就是二叉树的层数 - if (root === null) return 0; - let queue = [root]; - let height = 0; - while (queue.length) { - let n = queue.length; - height++; - for (let i=0; i
-
diff --git a/problems/0104.二叉树的最大深度.md b/problems/0104.二叉树的最大深度.md
index 1f55f197..0f93cb0f 100644
--- a/problems/0104.二叉树的最大深度.md
+++ b/problems/0104.二叉树的最大深度.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
@@ -77,7 +77,7 @@ return depth; 所以整体c++代码如下： ```CPP -class solution { +class Solution { public: int getdepth(TreeNode* node) { if (node == NULL) return 0; @@ -94,7 +94,7 @@ public: 代码精简之后c++代码如下： ```CPP -class solution { +class Solution { public: int maxDepth(TreeNode* root) { if (root == null) return 0; @@ -110,7 +110,7 @@ public: 本题当然也可以使用前序，代码如下：(**充分表现出求深度回溯的过程**) ```CPP -class solution { +class Solution { public: int result; void getdepth(TreeNode* node, int depth) { @@ -144,7 +144,7 @@ public: 注意以上代码是为了把细节体现出来，简化一下代码如下： ```CPP -class solution { +class Solution { public: int result; void getdepth(TreeNode* node, int depth) { @@ -183,7 +183,7 @@ public: c++代码如下： ```CPP -class solution { +class Solution { public: int maxDepth(TreeNode* root) { if (root == NULL) return 0; @@ -232,7 +232,7 @@ public: c++代码： ```CPP -class solution { +class Solution { public: int maxDepth(Node* root) { if (root == 0) return 0; @@ -249,7 +249,7 @@ public: 依然是层序遍历，代码如下： ```CPP -class solution { +class Solution { public: int maxDepth(Node* root) { queue
-
diff --git a/problems/0106.从中序与后序遍历序列构造二叉树.md b/problems/0106.从中序与后序遍历序列构造二叉树.md
index 0e0ab1d7..3518343f 100644
--- a/problems/0106.从中序与后序遍历序列构造二叉树.md
+++ b/problems/0106.从中序与后序遍历序列构造二叉树.md
@@ -1,9 +1,9 @@
-
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
+ @@ -1242,8 +1242,8 @@ public TreeNode BuildTree(int[] inorder, int[] postorder) } ``` +
-
diff --git a/problems/0108.将有序数组转换为二叉搜索树.md b/problems/0108.将有序数组转换为二叉搜索树.md
index 9fa684cf..4804ccd3 100644
--- a/problems/0108.将有序数组转换为二叉搜索树.md
+++ b/problems/0108.将有序数组转换为二叉搜索树.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
> 构造二叉搜索树，一不小心就平衡了 @@ -334,6 +334,18 @@ class Solution: return root ``` +递归 精简(自身调用) +```python +class Solution: + def sortedArrayToBST(self, nums: List[int]) -> Optional[TreeNode]: + if not nums: + return + mid = len(nums) // 2 + root = TreeNode(nums[mid]) + root.left = self.sortedArrayToBST(nums[:mid]) + root.right = self.sortedArrayToBST(nums[mid + 1 :]) + return root +``` 迭代法 ```python @@ -549,8 +561,8 @@ public TreeNode Traversal(int[] nums, int left, int right) ``` +
-
diff --git a/problems/0110.平衡二叉树.md b/problems/0110.平衡二叉树.md
index 40fdcd14..dd05bdd6 100644
--- a/problems/0110.平衡二叉树.md
+++ b/problems/0110.平衡二叉树.md
@@ -1,9 +1,9 @@
-
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
+ @@ -934,8 +934,8 @@ public int GetHeight(TreeNode root) } ``` +
-
diff --git a/problems/0111.二叉树的最小深度.md b/problems/0111.二叉树的最小深度.md
index 6d1632d5..35640ef6 100644
--- a/problems/0111.二叉树的最小深度.md
+++ b/problems/0111.二叉树的最小深度.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
> 和求最大深度一个套路？ diff --git a/problems/0112.路径总和.md b/problems/0112.路径总和.md index d45be3bd..2beb8a7f 100644 --- a/problems/0112.路径总和.md +++ b/problems/0112.路径总和.md @@ -1,9 +1,9 @@ -
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
+ # 112. 路径总和 @@ -1579,8 +1579,8 @@ public class Solution { // @lc code=end ``` +
-
diff --git a/problems/0115.不同的子序列.md b/problems/0115.不同的子序列.md
index 96ab2583..8682b88d 100644
--- a/problems/0115.不同的子序列.md
+++ b/problems/0115.不同的子序列.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 115.不同的子序列 @@ -375,8 +375,8 @@ impl Solution { ``` +
-
diff --git a/problems/0116.填充每个节点的下一个右侧节点指针.md b/problems/0116.填充每个节点的下一个右侧节点指针.md
index 60ea9210..ca36ac6f 100644
--- a/problems/0116.填充每个节点的下一个右侧节点指针.md
+++ b/problems/0116.填充每个节点的下一个右侧节点指针.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 116. 填充每个节点的下一个右侧节点指针 @@ -438,8 +438,8 @@ public class Solution ``` +
-
diff --git a/problems/0121.买卖股票的最佳时机.md b/problems/0121.买卖股票的最佳时机.md
index 60fbc5cc..e9aea0e6 100644
--- a/problems/0121.买卖股票的最佳时机.md
+++ b/problems/0121.买卖股票的最佳时机.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 121. 买卖股票的最佳时机 diff --git a/problems/0122.买卖股票的最佳时机II.md b/problems/0122.买卖股票的最佳时机II.md index 69706e36..e255723d 100644 --- a/problems/0122.买卖股票的最佳时机II.md +++ b/problems/0122.买卖股票的最佳时机II.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 122.买卖股票的最佳时机 II @@ -422,8 +422,8 @@ public class Solution } ``` +
-
diff --git a/problems/0122.买卖股票的最佳时机II（动态规划）.md b/problems/0122.买卖股票的最佳时机II（动态规划）.md
index 24c7f168..f0dff505 100644
--- a/problems/0122.买卖股票的最佳时机II（动态规划）.md
+++ b/problems/0122.买卖股票的最佳时机II（动态规划）.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 122.买卖股票的最佳时机II @@ -455,8 +455,8 @@ impl Solution { } ``` +
-
diff --git a/problems/0123.买卖股票的最佳时机III.md b/problems/0123.买卖股票的最佳时机III.md
index 18f19c51..d06b4f80 100644
--- a/problems/0123.买卖股票的最佳时机III.md
+++ b/problems/0123.买卖股票的最佳时机III.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 123.买卖股票的最佳时机III diff --git a/problems/0127.单词接龙.md b/problems/0127.单词接龙.md index 6f893310..00d7d4cf 100644 --- a/problems/0127.单词接龙.md +++ b/problems/0127.单词接龙.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 127. 单词接龙 diff --git a/problems/0129.求根到叶子节点数字之和.md b/problems/0129.求根到叶子节点数字之和.md index ebb36071..90dfd061 100644 --- a/problems/0129.求根到叶子节点数字之和.md +++ b/problems/0129.求根到叶子节点数字之和.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
@@ -382,8 +382,8 @@ int sumNumbers(struct TreeNode* root){ } ``` +
-
diff --git a/problems/0130.被围绕的区域.md b/problems/0130.被围绕的区域.md
index 1ddaaa7f..8ef8d5b2 100644
--- a/problems/0130.被围绕的区域.md
+++ b/problems/0130.被围绕的区域.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 130. 被围绕的区域 @@ -792,8 +792,8 @@ impl Solution { } ``` +
-
diff --git a/problems/0131.分割回文串.md b/problems/0131.分割回文串.md
index ca342d4b..822d4399 100644
--- a/problems/0131.分割回文串.md
+++ b/problems/0131.分割回文串.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
> 切割问题其实是一种组合问题！ @@ -952,8 +952,8 @@ public class Solution ``` +
-
diff --git a/problems/0132.分割回文串II.md b/problems/0132.分割回文串II.md
index eb91a189..85e047f2 100644
--- a/problems/0132.分割回文串II.md
+++ b/problems/0132.分割回文串II.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
@@ -372,8 +372,8 @@ var minCut = function(s) { ``` +
-
diff --git a/problems/0134.加油站.md b/problems/0134.加油站.md
index c093023d..c88b43b1 100644
--- a/problems/0134.加油站.md
+++ b/problems/0134.加油站.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 134. 加油站 @@ -654,8 +654,8 @@ public class Solution } ``` +
-
diff --git a/problems/0135.分发糖果.md b/problems/0135.分发糖果.md
index 210f4995..6805857e 100644
--- a/problems/0135.分发糖果.md
+++ b/problems/0135.分发糖果.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 135. 分发糖果 @@ -401,8 +401,8 @@ public class Solution ``` +
-
diff --git a/problems/0139.单词拆分.md b/problems/0139.单词拆分.md
index a3d59ec7..816892d5 100644
--- a/problems/0139.单词拆分.md
+++ b/problems/0139.单词拆分.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
@@ -394,7 +394,28 @@ class Solution: dp[j] = dp[j] or (dp[j - len(word)] and word == s[j - len(word):j]) return dp[len(s)] ``` +DP（剪枝） +```python +class Solution(object): + def wordBreak(self, s, wordDict): + + # 先对单词按长度排序 + wordDict.sort(key=lambda x: len(x)) + n = len(s) + dp = [False] * (n + 1) + dp[0] = True + # 遍历背包 + for i in range(1, n + 1): + # 遍历单词 + for word in wordDict: + # 简单的 “剪枝” + if len(word) > i: + break + dp[i] = dp[i] or (dp[i - len(word)] and s[i - len(word): i] == word) + return dp[-1] + +``` ### Go： diff --git a/problems/0141.环形链表.md b/problems/0141.环形链表.md index b1f42ba9..ac656576 100644 --- a/problems/0141.环形链表.md +++ b/problems/0141.环形链表.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 141. 环形链表 @@ -159,8 +159,8 @@ function hasCycle(head: ListNode | null): boolean { +
-
diff --git a/problems/0142.环形链表II.md b/problems/0142.环形链表II.md
index a643fd70..d97b160b 100644
--- a/problems/0142.环形链表II.md
+++ b/problems/0142.环形链表II.md
@@ -1,9 +1,9 @@
-
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
+ diff --git a/problems/0143.重排链表.md b/problems/0143.重排链表.md index 0b3be9a0..87075431 100644 --- a/problems/0143.重排链表.md +++ b/problems/0143.重排链表.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 143.重排链表 diff --git a/problems/0150.逆波兰表达式求值.md b/problems/0150.逆波兰表达式求值.md index 663a68ea..d05f67bc 100644 --- a/problems/0150.逆波兰表达式求值.md +++ b/problems/0150.逆波兰表达式求值.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
> 这不仅仅是一道好题，也展现出计算机的思考方式 @@ -169,8 +169,12 @@ class Solution { ```python from operator import add, sub, mul -class Solution: - op_map = {'+': add, '-': sub, '*': mul, '/': lambda x, y: int(x / y)} +def div(x, y): + # 使用整数除法的向零取整方式 + return int(x / y) if x * y > 0 else -(abs(x) // abs(y)) + +class Solution(object): + op_map = {'+': add, '-': sub, '*': mul, '/': div} def evalRPN(self, tokens: List[str]) -> int: stack = [] @@ -186,18 +190,31 @@ class Solution: 另一种可行，但因为使用eval相对较慢的方法: ```python -class Solution: - def evalRPN(self, tokens: List[str]) -> int: +from operator import add, sub, mul + +def div(x, y): + # 使用整数除法的向零取整方式 + return int(x / y) if x * y > 0 else -(abs(x) // abs(y)) + +class Solution(object): + op_map = {'+': add, '-': sub, '*': mul, '/': div} + + def evalRPN(self, tokens): + """ + :type tokens: List[str] + :rtype: int + """ stack = [] - for item in tokens: - if item not in {"+", "-", "*", "/"}: - stack.append(item) + for token in tokens: + if token in self.op_map: + op1 = stack.pop() + op2 = stack.pop() + operation = self.op_map[token] + stack.append(operation(op2, op1)) else: - first_num, second_num = stack.pop(), stack.pop() - stack.append( - int(eval(f'{second_num} {item} {first_num}')) # 第一个出来的在运算符后面 - ) - return int(stack.pop()) # 如果一开始只有一个数，那么会是字符串形式的 + stack.append(int(token)) + return stack.pop() + ``` diff --git a/problems/0151.翻转字符串里的单词.md b/problems/0151.翻转字符串里的单词.md index 520f17a7..34b099a2 100644 --- a/problems/0151.翻转字符串里的单词.md +++ b/problems/0151.翻转字符串里的单词.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
diff --git a/problems/0160.相交链表.md b/problems/0160.相交链表.md index bf62ab30..d4422bd8 100644 --- a/problems/0160.相交链表.md +++ b/problems/0160.相交链表.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
同：[链表：链表相交](https://programmercarl.com/面试题02.07.链表相交.html)diff --git a/problems/0188.买卖股票的最佳时机IV.md b/problems/0188.买卖股票的最佳时机IV.md index 2521749f..def69277 100644 --- a/problems/0188.买卖股票的最佳时机IV.md +++ b/problems/0188.买卖股票的最佳时机IV.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 188.买卖股票的最佳时机IV @@ -553,8 +553,8 @@ impl Solution { ``` +
-
diff --git a/problems/0189.旋转数组.md b/problems/0189.旋转数组.md
index d60612e9..b47ee4b9 100644
--- a/problems/0189.旋转数组.md
+++ b/problems/0189.旋转数组.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 189. 旋转数组 @@ -201,8 +201,8 @@ function reverseByRange(nums: number[], left: number, right: number): void { +
-
diff --git a/problems/0198.打家劫舍.md b/problems/0198.打家劫舍.md
index 480222ef..032204bb 100644
--- a/problems/0198.打家劫舍.md
+++ b/problems/0198.打家劫舍.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 198.打家劫舍 @@ -360,8 +360,8 @@ impl Solution { ``` +
-
diff --git a/problems/0200.岛屿数量.广搜版.md b/problems/0200.岛屿数量.广搜版.md
index 85471f73..00e4efd8 100644
--- a/problems/0200.岛屿数量.广搜版.md
+++ b/problems/0200.岛屿数量.广搜版.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 200. 岛屿数量 @@ -408,9 +408,9 @@ impl Solution { } } ``` +``` +
-```
-
diff --git a/problems/0200.岛屿数量.深搜版.md b/problems/0200.岛屿数量.深搜版.md
index 83d295bd..46579203 100644
--- a/problems/0200.岛屿数量.深搜版.md
+++ b/problems/0200.岛屿数量.深搜版.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 200. 岛屿数量 diff --git a/problems/0202.快乐数.md b/problems/0202.快乐数.md index 719672a2..409a7471 100644 --- a/problems/0202.快乐数.md +++ b/problems/0202.快乐数.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
@@ -533,8 +533,8 @@ public class Solution { } } ``` +
-
diff --git a/problems/0203.移除链表元素.md b/problems/0203.移除链表元素.md
index d6d7e6c2..efcc6414 100644
--- a/problems/0203.移除链表元素.md
+++ b/problems/0203.移除链表元素.md
@@ -1,9 +1,9 @@
-
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
+ @@ -497,27 +497,67 @@ func removeElements(_ head: ListNode?, _ val: Int) -> ListNode? { ```php /** - * Definition for singly-linked list. - * type ListNode struct { - * Val int - * Next *ListNode + * Definition for a singly-linked list. + * class ListNode { + * public $val = 0; + * public $next = null; + * function __construct($val = 0, $next = null) { + * $this->val = $val; + * $this->next = $next; + * } * } */ - // 虚拟头+双指针 -func removeElements(head *ListNode, val int) *ListNode { - dummyHead := &ListNode{} - dummyHead.Next = head - pred := dummyHead - cur := head - for cur != nil { - if cur.Val == val { - pred.Next = cur.Next - } else { - pred = cur + +//版本一（在原链表上直接删除）： +class Solution { + + /** + * @param ListNode $head + * @param Integer $val + * @return ListNode + */ + function removeElements($head, $val) + { + if ($head == null) { + return null; } - cur = cur.Next + + $now = $head; + while ($now->next != null) { + if ($now->next->val == $val) { + $now->next = $now->next->next; + } else { + $now = $now->next; + } + } + if ($head->val == $val) { + return $head->next; + } + return $head; + } +} + +//版本二（虚拟头结点方式）： +class Solution { + + /** + * @param ListNode $head + * @param Integer $val + * @return ListNode + */ + function removeElements($head, $val) + { + $dummyHead = new ListNode(0, $head); + $now = $dummyHead; + while ($now->next != null){ + if ($now->next->val == $val) { + $now->next = $now->next->next; + } else { + $now = $now->next; + } + } + return $dummyHead->next; } - return dummyHead.Next } ``` @@ -545,7 +585,7 @@ impl Solution { let mut dummyHead = Box::new(ListNode::new(0)); dummyHead.next = head; let mut cur = dummyHead.as_mut(); - // 使用take()替换std::men::replace(&mut node.next, None)达到相同的效果，并且更普遍易读 + // 使用take()替换std::mem::replace(&mut node.next, None)达到相同的效果，并且更普遍易读 while let Some(nxt) = cur.next.take() { if nxt.val == val { cur.next = nxt.next; @@ -664,8 +704,8 @@ public class Solution } ``` +
-
diff --git a/problems/0205.同构字符串.md b/problems/0205.同构字符串.md
index e07ab746..e416d9ce 100644
--- a/problems/0205.同构字符串.md
+++ b/problems/0205.同构字符串.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 205. 同构字符串 @@ -179,8 +179,8 @@ function isIsomorphic(s: string, t: string): boolean { +
-
diff --git a/problems/0206.翻转链表.md b/problems/0206.翻转链表.md
index 5a57939a..430bebe5 100644
--- a/problems/0206.翻转链表.md
+++ b/problems/0206.翻转链表.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
> 反转链表的写法很简单，一些同学甚至可以背下来但过一阵就忘了该咋写，主要是因为没有理解真正的反转过程。 diff --git a/problems/0207.课程表.md b/problems/0207.课程表.md index 18c46840..6a8eb23b 100644 --- a/problems/0207.课程表.md +++ b/problems/0207.课程表.md @@ -1,3 +1,8 @@ +
+
+
+
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
拓扑排序指的是一种 解决问题的大体思路， 而具体算法，可能是 广搜 可能是深搜。 @@ -20,7 +25,6 @@ 这道题的做法同样适用于第 210 题。 ------------------- ``` vector
+
+
+
diff --git a/problems/0209.长度最小的子数组.md b/problems/0209.长度最小的子数组.md
index 5934d5e3..e399ac90 100644
--- a/problems/0209.长度最小的子数组.md
+++ b/problems/0209.长度最小的子数组.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 209.长度最小的子数组 @@ -270,22 +270,21 @@ var minSubArrayLen = function(target, nums) { ```typescript function minSubArrayLen(target: number, nums: number[]): number { - let left: number = 0, right: number = 0; - let res: number = nums.length + 1; - let sum: number = 0; - while (right < nums.length) { - sum += nums[right]; - if (sum >= target) { - // 不断移动左指针，直到不能再缩小为止 - while (sum - nums[left] >= target) { - sum -= nums[left++]; - } - res = Math.min(res, right - left + 1); - } - right++; + let left: number = 0, + res: number = Infinity, + subLen: number = 0, + sum: number = 0; + for (let right: number = 0; right < nums.length; right++) { + sum += nums[right]; + while (sum >= target) { + subLen = right - left + 1; + res = Math.min(res, subLen); + sum -= nums[left]; + left++; } - return res === nums.length + 1 ? 0 : res; -}; + } + return res === Infinity ? 0 : res; +} ``` ### Swift: diff --git a/problems/0213.打家劫舍II.md b/problems/0213.打家劫舍II.md index ba996f2b..05ebd1ad 100644 --- a/problems/0213.打家劫舍II.md +++ b/problems/0213.打家劫舍II.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 213.打家劫舍II diff --git a/problems/0216.组合总和III.md b/problems/0216.组合总和III.md index ac28f9fc..3d7f2d0c 100644 --- a/problems/0216.组合总和III.md +++ b/problems/0216.组合总和III.md @@ -1,9 +1,9 @@ -
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
+ @@ -417,6 +417,7 @@ func dfs(k, n int, start int, sum int) { ``` ### JavaScript +- 未剪枝： ```js /** @@ -424,32 +425,74 @@ func dfs(k, n int, start int, sum int) { * @param {number} n * @return {number[][]} */ -var combinationSum3 = function(k, n) { - let res = []; - let path = []; - let sum = 0; - const dfs = (path,index) => { - // 剪枝操作 - if (sum > n){ - return - } - if (path.length == k) { - if(sum == n){ - res.push([...path]); - return - } - } - for (let i = index; i <= 9 - (k-path.length) + 1;i++) { - path.push(i); - sum = sum + i; - index += 1; - dfs(path,index); - sum -= i - path.pop() - } +var combinationSum3 = function (k, n) { + // 回溯法 + let result = [], + path = []; + const backtracking = (_k, targetSum, sum, startIndex) => { + // 终止条件 + if (path.length === _k) { + if (sum === targetSum) { + result.push(path.slice()); + } + // 如果总和不相等，就直接返回 + return; } - dfs(path,1); - return res + + // 循环当前节点，因为只使用数字1到9，所以最大是9 + for (let i = startIndex; i <= 9; i++) { + path.push(i); + sum += i; + // 回调函数 + backtracking(_k, targetSum, sum, i + 1); + // 回溯 + sum -= i; + path.pop(); + } + }; + backtracking(k, n, 0, 1); + return result; +}; +``` + +- 剪枝： + +```js +/** + * @param {number} k + * @param {number} n + * @return {number[][]} + */ +var combinationSum3 = function (k, n) { + // 回溯法 + let result = [], + path = []; + const backtracking = (_k, targetSum, sum, startIndex) => { + if (sum > targetSum) { + return; + } + // 终止条件 + if (path.length === _k) { + if (sum === targetSum) { + result.push(path.slice()); + } + // 如果总和不相等，就直接返回 + return; + } + + // 循环当前节点，因为只使用数字1到9，所以最大是9 + for (let i = startIndex; i <= 9 - (_k - path.length) + 1; i++) { + path.push(i); + sum += i; + // 回调函数 + backtracking(_k, targetSum, sum, i + 1); + // 回溯 + sum -= i; + path.pop(); + } + }; + backtracking(k, n, 0, 1); + return result; }; ``` diff --git a/problems/0222.完全二叉树的节点个数.md b/problems/0222.完全二叉树的节点个数.md index d93d2a33..745a27e8 100644 --- a/problems/0222.完全二叉树的节点个数.md +++ b/problems/0222.完全二叉树的节点个数.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 222.完全二叉树的节点个数 @@ -893,8 +893,8 @@ public int CountNodes(TreeNode root) } ``` +
-
diff --git a/problems/0225.用队列实现栈.md b/problems/0225.用队列实现栈.md
index 6900e668..c7dc52f1 100644
--- a/problems/0225.用队列实现栈.md
+++ b/problems/0225.用队列实现栈.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
@@ -1249,8 +1249,8 @@ impl MyStack { } ``` +
-
diff --git a/problems/0226.翻转二叉树.md b/problems/0226.翻转二叉树.md
index 8691953a..824968f0 100644
--- a/problems/0226.翻转二叉树.md
+++ b/problems/0226.翻转二叉树.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 226.翻转二叉树 @@ -1028,8 +1028,8 @@ public TreeNode InvertTree(TreeNode root) { } ``` +
-
diff --git a/problems/0232.用栈实现队列.md b/problems/0232.用栈实现队列.md
index 41933ca4..e8a3d2ec 100644
--- a/problems/0232.用栈实现队列.md
+++ b/problems/0232.用栈实现队列.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
> 工作上一定没人这么搞，但是考察对栈、队列理解程度的好题 diff --git a/problems/0234.回文链表.md b/problems/0234.回文链表.md index fef942fc..1356b7da 100644 --- a/problems/0234.回文链表.md +++ b/problems/0234.回文链表.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 234.回文链表 @@ -428,8 +428,8 @@ function reverseList(head: ListNode | null): ListNode | null { +
-
diff --git a/problems/0235.二叉搜索树的最近公共祖先.md b/problems/0235.二叉搜索树的最近公共祖先.md
index 2a11f9f4..597c2dff 100644
--- a/problems/0235.二叉搜索树的最近公共祖先.md
+++ b/problems/0235.二叉搜索树的最近公共祖先.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 235. 二叉搜索树的最近公共祖先 @@ -547,8 +547,8 @@ public TreeNode LowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) ``` +
-
diff --git a/problems/0236.二叉树的最近公共祖先.md b/problems/0236.二叉树的最近公共祖先.md
index 049f70c7..5e80e702 100644
--- a/problems/0236.二叉树的最近公共祖先.md
+++ b/problems/0236.二叉树的最近公共祖先.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
> 本来是打算将二叉树和二叉搜索树的公共祖先问题一起讲，后来发现篇幅过长了，只能先说一说二叉树的公共祖先问题。 @@ -247,7 +247,7 @@ public: ### Java - +递归 ```Java class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { @@ -271,6 +271,47 @@ class Solution { } } +``` +迭代 +```Java +class Solution { + public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { + int max = Integer.MAX_VALUE; + Stack
-
diff --git a/problems/0239.滑动窗口最大值.md b/problems/0239.滑动窗口最大值.md
index 19ac1261..23bf615b 100644
--- a/problems/0239.滑动窗口最大值.md
+++ b/problems/0239.滑动窗口最大值.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
diff --git a/problems/0242.有效的字母异位词.md b/problems/0242.有效的字母异位词.md index 6eed90a7..ac03ddbb 100644 --- a/problems/0242.有效的字母异位词.md +++ b/problems/0242.有效的字母异位词.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
> 数组就是简单的哈希表，但是数组的大小可不是无限开辟的 @@ -390,8 +390,8 @@ object Solution { * [438.找到字符串中所有字母异位词](https://leetcode.cn/problems/find-all-anagrams-in-a-string/) +
-
diff --git a/problems/0257.二叉树的所有路径.md b/problems/0257.二叉树的所有路径.md
index 4c6c92c5..f64e52d9 100644
--- a/problems/0257.二叉树的所有路径.md
+++ b/problems/0257.二叉树的所有路径.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
> 以为只用了递归，其实还用了回溯 diff --git a/problems/0279.完全平方数.md b/problems/0279.完全平方数.md index f7c06dbd..570632bd 100644 --- a/problems/0279.完全平方数.md +++ b/problems/0279.完全平方数.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 279.完全平方数 @@ -219,7 +219,7 @@ class Solution { ### Python： -先遍历物品, 再遍历背包 +先遍历背包, 再遍历物品 ```python class Solution: def numSquares(self, n: int) -> int: @@ -234,7 +234,7 @@ class Solution: return dp[n] ``` -先遍历背包, 再遍历物品 +先遍历物品, 再遍历背包 ```python class Solution: def numSquares(self, n: int) -> int: @@ -271,7 +271,27 @@ class Solution: # 返回结果 return dp[n] +``` +```python +class Solution(object): + def numSquares(self, n): + # 先把可以选的数准备好，更好理解 + nums, num = [], 1 + while num ** 2 <= n: + nums.append(num ** 2) + num += 1 + # dp数组初始化 + dp = [float('inf')] * (n + 1) + dp[0] = 0 + # 遍历准备好的完全平方数 + for i in range(len(nums)): + # 遍历背包容量 + for j in range(nums[i], n+1): + dp[j] = min(dp[j], dp[j-nums[i]]+1) + # 返回结果 + return dp[-1] + ``` ### Go： @@ -389,7 +409,7 @@ function numSquares(n: number): number { }; ``` -## C +### C ```c #define min(a, b) ((a) > (b) ? (b) : (a)) diff --git a/problems/0283.移动零.md b/problems/0283.移动零.md index fc708844..4d8fd9a1 100644 --- a/problems/0283.移动零.md +++ b/problems/0283.移动零.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 283. 移动零：动态规划：一样的套路，再求一次完全平方数 @@ -172,8 +172,8 @@ void moveZeroes(int* nums, int numsSize){ +
-
diff --git a/problems/0300.最长上升子序列.md b/problems/0300.最长上升子序列.md
index 6d82eae1..f256d15c 100644
--- a/problems/0300.最长上升子序列.md
+++ b/problems/0300.最长上升子序列.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 300.最长递增子序列 @@ -129,6 +129,7 @@ public: ```Java class Solution { public int lengthOfLIS(int[] nums) { + if (nums.length <= 1) return nums.length; int[] dp = new int[nums.length]; int res = 1; Arrays.fill(dp, 1); @@ -137,8 +138,8 @@ class Solution { if (nums[i] > nums[j]) { dp[i] = Math.max(dp[i], dp[j] + 1); } - res = Math.max(res, dp[i]); } + res = Math.max(res, dp[i]); } return res; } diff --git a/problems/0309.最佳买卖股票时机含冷冻期.md b/problems/0309.最佳买卖股票时机含冷冻期.md index 9dc35bdf..5a38111a 100644 --- a/problems/0309.最佳买卖股票时机含冷冻期.md +++ b/problems/0309.最佳买卖股票时机含冷冻期.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 309.最佳买卖股票时机含冷冻期 diff --git a/problems/0322.零钱兑换.md b/problems/0322.零钱兑换.md index 156b5ff3..0ed5cf68 100644 --- a/problems/0322.零钱兑换.md +++ b/problems/0322.零钱兑换.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 322. 零钱兑换 diff --git a/problems/0332.重新安排行程.md b/problems/0332.重新安排行程.md index 6c8a4814..144672a9 100644 --- a/problems/0332.重新安排行程.md +++ b/problems/0332.重新安排行程.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
> 这也可以用回溯法？ 其实深搜和回溯也是相辅相成的，毕竟都用递归。 @@ -942,8 +942,8 @@ impl Solution { } ``` +
-
diff --git a/problems/0337.打家劫舍III.md b/problems/0337.打家劫舍III.md
index 61b9f99c..7aae5cbf 100644
--- a/problems/0337.打家劫舍III.md
+++ b/problems/0337.打家劫舍III.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 337.打家劫舍 III diff --git a/problems/0343.整数拆分.md b/problems/0343.整数拆分.md index bbbd5c63..205b2201 100644 --- a/problems/0343.整数拆分.md +++ b/problems/0343.整数拆分.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 343. 整数拆分 @@ -296,7 +296,7 @@ class Solution: def integerBreak(self, n): if n == 2: # 当n等于2时，只有一种拆分方式：1+1=2，乘积为1 return 1 - if n == 3: # 当n等于3时，只有一种拆分方式：1+1+1=3，乘积为1 + if n == 3: # 当n等于3时，只有一种拆分方式：2+1=3，乘积为2 return 2 if n == 4: # 当n等于4时，有两种拆分方式：2+2=4和1+1+1+1=4，乘积都为4 return 4 @@ -516,8 +516,8 @@ public class Solution } ``` +
-
diff --git a/problems/0344.反转字符串.md b/problems/0344.反转字符串.md
index 44184c53..793c9af3 100644
--- a/problems/0344.反转字符串.md
+++ b/problems/0344.反转字符串.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
diff --git a/problems/0347.前K个高频元素.md b/problems/0347.前K个高频元素.md index b340e185..34d9f82c 100644 --- a/problems/0347.前K个高频元素.md +++ b/problems/0347.前K个高频元素.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
> 前K个大数问题，老生常谈，不得不谈 @@ -603,8 +603,8 @@ impl Solution { } ``` +
-
diff --git a/problems/0349.两个数组的交集.md b/problems/0349.两个数组的交集.md
index 9902fff8..e17e940f 100644
--- a/problems/0349.两个数组的交集.md
+++ b/problems/0349.两个数组的交集.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
diff --git a/problems/0376.摆动序列.md b/problems/0376.摆动序列.md index 5c2241c8..9e6714ce 100644 --- a/problems/0376.摆动序列.md +++ b/problems/0376.摆动序列.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 376. 摆动序列 diff --git a/problems/0377.组合总和Ⅳ.md b/problems/0377.组合总和Ⅳ.md index 6f81bffe..e96f8dc6 100644 --- a/problems/0377.组合总和Ⅳ.md +++ b/problems/0377.组合总和Ⅳ.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 377. 组合总和 Ⅳ diff --git a/problems/0383.赎金信.md b/problems/0383.赎金信.md index ff5aafed..e8caa980 100644 --- a/problems/0383.赎金信.md +++ b/problems/0383.赎金信.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
@@ -133,7 +133,7 @@ class Solution { record[c - 'a'] -= 1; } - // 如果数组中存在负数，说明ransomNote字符串总存在magazine中没有的字符 + // 如果数组中存在负数，说明ransomNote字符串中存在magazine中没有的字符 for(int i : record){ if(i < 0){ return false; @@ -465,8 +465,8 @@ bool canConstruct(char* ransomNote, char* magazine) { } ``` +
-
diff --git a/problems/0392.判断子序列.md b/problems/0392.判断子序列.md
index caca8cb8..92246e4f 100644
--- a/problems/0392.判断子序列.md
+++ b/problems/0392.判断子序列.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 392.判断子序列 @@ -404,8 +404,8 @@ impl Solution { } ``` +
-
diff --git a/problems/0404.左叶子之和.md b/problems/0404.左叶子之和.md
index 3d0f5a8a..1ba71dc9 100644
--- a/problems/0404.左叶子之和.md
+++ b/problems/0404.左叶子之和.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 404.左叶子之和 @@ -669,8 +669,8 @@ public int SumOfLeftLeaves(TreeNode root) } ``` +
-
diff --git a/problems/0406.根据身高重建队列.md b/problems/0406.根据身高重建队列.md
index b0b02c14..b7e94543 100644
--- a/problems/0406.根据身高重建队列.md
+++ b/problems/0406.根据身高重建队列.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 406.根据身高重建队列 @@ -421,8 +421,8 @@ public class Solution ``` +
-
diff --git a/problems/0416.分割等和子集.md b/problems/0416.分割等和子集.md
index 71e01ae3..4d2e6bf6 100644
--- a/problems/0416.分割等和子集.md
+++ b/problems/0416.分割等和子集.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 416. 分割等和子集 @@ -755,8 +755,8 @@ public class Solution } } ``` +
-
diff --git a/problems/0417.太平洋大西洋水流问题.md b/problems/0417.太平洋大西洋水流问题.md
index 8fe0f1b4..b8448e93 100644
--- a/problems/0417.太平洋大西洋水流问题.md
+++ b/problems/0417.太平洋大西洋水流问题.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
diff --git a/problems/0435.无重叠区间.md b/problems/0435.无重叠区间.md index b668e860..20961602 100644 --- a/problems/0435.无重叠区间.md +++ b/problems/0435.无重叠区间.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 435. 无重叠区间 @@ -494,8 +494,8 @@ public class Solution ``` +
-
diff --git a/problems/0450.删除二叉搜索树中的节点.md b/problems/0450.删除二叉搜索树中的节点.md
index 60dae7b9..f6057f44 100644
--- a/problems/0450.删除二叉搜索树中的节点.md
+++ b/problems/0450.删除二叉搜索树中的节点.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
> 二叉搜索树删除节点就涉及到结构调整了 @@ -801,8 +801,8 @@ impl Solution { } ``` +
-
diff --git a/problems/0452.用最少数量的箭引爆气球.md b/problems/0452.用最少数量的箭引爆气球.md
index cd57f83b..318c3035 100644
--- a/problems/0452.用最少数量的箭引爆气球.md
+++ b/problems/0452.用最少数量的箭引爆气球.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 452. 用最少数量的箭引爆气球 diff --git a/problems/0454.四数相加II.md b/problems/0454.四数相加II.md index a0bf84da..db9a9e43 100644 --- a/problems/0454.四数相加II.md +++ b/problems/0454.四数相加II.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
> 需要哈希的地方都能找到map的身影 @@ -481,8 +481,8 @@ int fourSumCount(int* nums1, int nums1Size, int* nums2, int nums2Size, int* nums return count; } ``` +
-
diff --git a/problems/0455.分发饼干.md b/problems/0455.分发饼干.md
index 6ae206db..91ed40b4 100644
--- a/problems/0455.分发饼干.md
+++ b/problems/0455.分发饼干.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 455.分发饼干 diff --git a/problems/0459.重复的子字符串.md b/problems/0459.重复的子字符串.md index 311e3a69..1028bf1e 100644 --- a/problems/0459.重复的子字符串.md +++ b/problems/0459.重复的子字符串.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
> KMP算法还能干这个 diff --git a/problems/0463.岛屿的周长.md b/problems/0463.岛屿的周长.md index 2e954e30..5261d6c2 100644 --- a/problems/0463.岛屿的周长.md +++ b/problems/0463.岛屿的周长.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
@@ -432,8 +432,8 @@ function islandPerimeter(grid: number[][]): number { } ``` +
-
diff --git a/problems/0474.一和零.md b/problems/0474.一和零.md
index af50fa5c..47b34a0f 100644
--- a/problems/0474.一和零.md
+++ b/problems/0474.一和零.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 474.一和零 @@ -595,8 +595,8 @@ public class Solution } ``` +
-
diff --git a/problems/0491.递增子序列.md b/problems/0491.递增子序列.md
index 1aa69a36..8f642a5f 100644
--- a/problems/0491.递增子序列.md
+++ b/problems/0491.递增子序列.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
> 和子集问题有点像，但又处处是陷阱 @@ -206,7 +206,6 @@ public: ### Java ```Java -//using set, aligned with the unimproved method class Solution { List
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
@@ -101,7 +101,7 @@ public: int sum = 0; for (int i = 0; i < nums.size(); i++) sum += nums[i]; if (S > sum) return 0; // 此时没有方案 - if ((S + sum) % 2) return 0; // 此时没有方案，两个int相加的时候要各位小心数值溢出的问题 + if ((S + sum) % 2) return 0; // 此时没有方案，两个int相加的时候要格外小心数值溢出的问题 int bagSize = (S + sum) / 2; // 转变为组合总和问题，bagsize就是要求的和 // 以下为回溯法代码 @@ -650,8 +650,8 @@ public class Solution } ``` +
-
diff --git a/problems/0496.下一个更大元素I.md b/problems/0496.下一个更大元素I.md
index d97a3e84..54182d30 100644
--- a/problems/0496.下一个更大元素I.md
+++ b/problems/0496.下一个更大元素I.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 496.下一个更大元素 I @@ -450,8 +450,8 @@ impl Solution { +
-
diff --git a/problems/0501.二叉搜索树中的众数.md b/problems/0501.二叉搜索树中的众数.md
index 20627d1a..93b3fb54 100644
--- a/problems/0501.二叉搜索树中的众数.md
+++ b/problems/0501.二叉搜索树中的众数.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
> 二叉树上应该怎么求，二叉搜索树上又应该怎么求？ @@ -1051,8 +1051,8 @@ public class Solution ``` +
-
diff --git a/problems/0503.下一个更大元素II.md b/problems/0503.下一个更大元素II.md
index 6df83fb2..62066d85 100644
--- a/problems/0503.下一个更大元素II.md
+++ b/problems/0503.下一个更大元素II.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 503.下一个更大元素II @@ -295,8 +295,8 @@ impl Solution { } ``` +
-
diff --git a/problems/0509.斐波那契数.md b/problems/0509.斐波那契数.md
index 71c022bd..21b07802 100644
--- a/problems/0509.斐波那契数.md
+++ b/problems/0509.斐波那契数.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 509. 斐波那契数 @@ -475,8 +475,8 @@ public class Solution +
-
diff --git a/problems/0513.找树左下角的值.md b/problems/0513.找树左下角的值.md
index d897bba1..d69ceb6f 100644
--- a/problems/0513.找树左下角的值.md
+++ b/problems/0513.找树左下角的值.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 513.找树左下角的值 diff --git a/problems/0516.最长回文子序列.md b/problems/0516.最长回文子序列.md index 44bdec1f..af36b94d 100644 --- a/problems/0516.最长回文子序列.md +++ b/problems/0516.最长回文子序列.md @@ -1,9 +1,9 @@ -
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
+ # 516.最长回文子序列 @@ -298,8 +298,8 @@ impl Solution { ``` +
-
diff --git a/problems/0518.零钱兑换II.md b/problems/0518.零钱兑换II.md
index 59fdf6cd..255912d6 100644
--- a/problems/0518.零钱兑换II.md
+++ b/problems/0518.零钱兑换II.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
@@ -395,8 +395,8 @@ public class Solution } ``` +
-
diff --git a/problems/0530.二叉搜索树的最小绝对差.md b/problems/0530.二叉搜索树的最小绝对差.md
index 82b3f5d4..7fe64ad2 100644
--- a/problems/0530.二叉搜索树的最小绝对差.md
+++ b/problems/0530.二叉搜索树的最小绝对差.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
> 利用二叉搜索树的特性搞起！ @@ -669,8 +669,8 @@ public class Solution } ``` +
-
diff --git a/problems/0538.把二叉搜索树转换为累加树.md b/problems/0538.把二叉搜索树转换为累加树.md
index 7fcb5efd..b95b5854 100644
--- a/problems/0538.把二叉搜索树转换为累加树.md
+++ b/problems/0538.把二叉搜索树转换为累加树.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 538.把二叉搜索树转换为累加树 @@ -548,8 +548,8 @@ public class Solution ``` +
-
diff --git a/problems/0541.反转字符串II.md b/problems/0541.反转字符串II.md
index 80e662f9..3e304fab 100644
--- a/problems/0541.反转字符串II.md
+++ b/problems/0541.反转字符串II.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
diff --git a/problems/0583.两个字符串的删除操作.md b/problems/0583.两个字符串的删除操作.md index 7dbb8ef5..14a55631 100644 --- a/problems/0583.两个字符串的删除操作.md +++ b/problems/0583.两个字符串的删除操作.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 583. 两个字符串的删除操作 @@ -234,6 +234,25 @@ class Solution: return dp[-1][-1] ``` +> 版本 2 + +```python +class Solution(object): + def minDistance(self, word1, word2): + m, n = len(word1), len(word2) + + # dp 求解两字符串最长公共子序列 + dp = [[0] * (n+1) for _ in range(m+1)] + for i in range(1, m+1): + for j in range(1, n+1): + if word1[i-1] == word2[j-1]: + dp[i][j] = dp[i-1][j-1] + 1 + else: + dp[i][j] = max(dp[i-1][j], dp[i][j-1]) + + # 删去最长公共子序列以外元素 + return m + n - 2 * dp[-1][-1] +``` ### Go： ```go diff --git a/problems/0617.合并二叉树.md b/problems/0617.合并二叉树.md index 3478a2af..530350ac 100644 --- a/problems/0617.合并二叉树.md +++ b/problems/0617.合并二叉树.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 617.合并二叉树 @@ -803,8 +803,8 @@ public TreeNode MergeTrees(TreeNode root1, TreeNode root2) } ``` +
-
diff --git a/problems/0647.回文子串.md b/problems/0647.回文子串.md
index 4887ff83..2011bee3 100644
--- a/problems/0647.回文子串.md
+++ b/problems/0647.回文子串.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 647. 回文子串 diff --git a/problems/0649.Dota2参议院.md b/problems/0649.Dota2参议院.md index db6b43df..1540a601 100644 --- a/problems/0649.Dota2参议院.md +++ b/problems/0649.Dota2参议院.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
@@ -283,8 +283,8 @@ function predictPartyVictory(senate: string): string { +
-
diff --git a/problems/0654.最大二叉树.md b/problems/0654.最大二叉树.md
index f54558a6..fed9b2b9 100644
--- a/problems/0654.最大二叉树.md
+++ b/problems/0654.最大二叉树.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 654.最大二叉树 @@ -598,8 +598,8 @@ public TreeNode ConstructMaximumBinaryTree(int[] nums) } ``` +
-
diff --git a/problems/0657.机器人能否返回原点.md b/problems/0657.机器人能否返回原点.md
index ef587391..eccfef3a 100644
--- a/problems/0657.机器人能否返回原点.md
+++ b/problems/0657.机器人能否返回原点.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 657. 机器人能否返回原点 @@ -181,8 +181,8 @@ var judgeCircle = function (moves) { ``` +
-
diff --git a/problems/0669.修剪二叉搜索树.md b/problems/0669.修剪二叉搜索树.md
index 6824c7e2..aef84659 100644
--- a/problems/0669.修剪二叉搜索树.md
+++ b/problems/0669.修剪二叉搜索树.md
@@ -1,9 +1,9 @@
-
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
+ @@ -586,8 +586,8 @@ public TreeNode TrimBST(TreeNode root, int low, int high) ``` +
-
diff --git a/problems/0673.最长递增子序列的个数.md b/problems/0673.最长递增子序列的个数.md
index 0277f249..0366ee80 100644
--- a/problems/0673.最长递增子序列的个数.md
+++ b/problems/0673.最长递增子序列的个数.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 673.最长递增子序列的个数 @@ -360,8 +360,8 @@ var findNumberOfLIS = function(nums) { ``` +
-
diff --git a/problems/0674.最长连续递增序列.md b/problems/0674.最长连续递增序列.md
index 0ca8a4c9..cebb552b 100644
--- a/problems/0674.最长连续递增序列.md
+++ b/problems/0674.最长连续递增序列.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 674. 最长连续递增序列 diff --git a/problems/0684.冗余连接.md b/problems/0684.冗余连接.md index f5e84223..6d5f2bc4 100644 --- a/problems/0684.冗余连接.md +++ b/problems/0684.冗余连接.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 684.冗余连接 @@ -378,8 +378,8 @@ var findRedundantConnection = function(edges) { +
-
diff --git a/problems/0685.冗余连接II.md b/problems/0685.冗余连接II.md
index c07dda3a..3f489d82 100644
--- a/problems/0685.冗余连接II.md
+++ b/problems/0685.冗余连接II.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 685.冗余连接II @@ -619,8 +619,8 @@ var findRedundantDirectedConnection = function(edges) { +
-
diff --git a/problems/0695.岛屿的最大面积.md b/problems/0695.岛屿的最大面积.md
index 87b1b5bb..11b638d4 100644
--- a/problems/0695.岛屿的最大面积.md
+++ b/problems/0695.岛屿的最大面积.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 695. 岛屿的最大面积 @@ -708,8 +708,8 @@ impl Solution { } } ``` +
-
diff --git a/problems/0700.二叉搜索树中的搜索.md b/problems/0700.二叉搜索树中的搜索.md
index 9efb1e05..5c1b9c43 100644
--- a/problems/0700.二叉搜索树中的搜索.md
+++ b/problems/0700.二叉搜索树中的搜索.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 700.二叉搜索树中的搜索 @@ -487,8 +487,8 @@ public TreeNode SearchBST(TreeNode root, int val) } ``` +
-
diff --git a/problems/0701.二叉搜索树中的插入操作.md b/problems/0701.二叉搜索树中的插入操作.md
index 5cb0de99..6b9e5834 100644
--- a/problems/0701.二叉搜索树中的插入操作.md
+++ b/problems/0701.二叉搜索树中的插入操作.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 701.二叉搜索树中的插入操作 diff --git a/problems/0704.二分查找.md b/problems/0704.二分查找.md index 31e89ae3..5604cd56 100644 --- a/problems/0704.二分查找.md +++ b/problems/0704.二分查找.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 704. 二分查找 @@ -501,19 +501,19 @@ func search(nums: [Int], target: Int) -> Int { ### **Rust:** -（版本一）左闭右开区间 +（版本一）左闭右闭区间 ```rust use std::cmp::Ordering; impl Solution { pub fn search(nums: Vec
-
diff --git a/problems/0707.设计链表.md b/problems/0707.设计链表.md
index fecdbc3c..47771d28 100644
--- a/problems/0707.设计链表.md
+++ b/problems/0707.设计链表.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
> 听说这道题目把链表常见的五个操作都覆盖了？ diff --git a/problems/0714.买卖股票的最佳时机含手续费.md b/problems/0714.买卖股票的最佳时机含手续费.md index db398649..88b03d9d 100644 --- a/problems/0714.买卖股票的最佳时机含手续费.md +++ b/problems/0714.买卖股票的最佳时机含手续费.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 714. 买卖股票的最佳时机含手续费 @@ -360,8 +360,8 @@ object Solution { } ``` +
-
diff --git a/problems/0714.买卖股票的最佳时机含手续费（动态规划）.md b/problems/0714.买卖股票的最佳时机含手续费（动态规划）.md
index 88ba9271..73714147 100644
--- a/problems/0714.买卖股票的最佳时机含手续费（动态规划）.md
+++ b/problems/0714.买卖股票的最佳时机含手续费（动态规划）.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 714.买卖股票的最佳时机含手续费 @@ -322,8 +322,8 @@ impl Solution { } ``` +
-
diff --git a/problems/0718.最长重复子数组.md b/problems/0718.最长重复子数组.md
index e00b3ded..6c8e7101 100644
--- a/problems/0718.最长重复子数组.md
+++ b/problems/0718.最长重复子数组.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 718. 最长重复子数组 diff --git a/problems/0724.寻找数组的中心索引.md b/problems/0724.寻找数组的中心索引.md index 9ed8535e..a66a4450 100644 --- a/problems/0724.寻找数组的中心索引.md +++ b/problems/0724.寻找数组的中心索引.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 724.寻找数组的中心下标 diff --git a/problems/0738.单调递增的数字.md b/problems/0738.单调递增的数字.md index 4a8a6e08..3d46d5ad 100644 --- a/problems/0738.单调递增的数字.md +++ b/problems/0738.单调递增的数字.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 738.单调递增的数字 diff --git a/problems/0739.每日温度.md b/problems/0739.每日温度.md index fdb11c63..45af5286 100644 --- a/problems/0739.每日温度.md +++ b/problems/0739.每日温度.md @@ -1,9 +1,9 @@ -
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
+ @@ -482,8 +482,8 @@ impl Solution { ``` +
-
diff --git a/problems/0746.使用最小花费爬楼梯.md b/problems/0746.使用最小花费爬楼梯.md
index 6320ed89..753a104d 100644
--- a/problems/0746.使用最小花费爬楼梯.md
+++ b/problems/0746.使用最小花费爬楼梯.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
@@ -537,8 +537,8 @@ public class Solution +
-
diff --git a/problems/0763.划分字母区间.md b/problems/0763.划分字母区间.md
index 8b0ca7b8..52186927 100644
--- a/problems/0763.划分字母区间.md
+++ b/problems/0763.划分字母区间.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 763.划分字母区间 diff --git a/problems/0787.K站中转内最便宜的航班.md b/problems/0787.K站中转内最便宜的航班.md index 1ece7116..9c0a8e7f 100644 --- a/problems/0787.K站中转内最便宜的航班.md +++ b/problems/0787.K站中转内最便宜的航班.md @@ -1,3 +1,8 @@ +
+
+
+
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 787. K 站中转内最便宜的航班 @@ -119,7 +124,6 @@ public: }; ------------------ 队列加上 visited 不能重复访问 @@ -176,3 +180,7 @@ public: +
+
+
+
diff --git a/problems/0797.所有可能的路径.md b/problems/0797.所有可能的路径.md
index 05b55b5b..40e1bbe7 100644
--- a/problems/0797.所有可能的路径.md
+++ b/problems/0797.所有可能的路径.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 797.所有可能的路径 @@ -52,7 +52,7 @@ graph[i] 是一个从节点 i 可以访问的所有节点的列表（即从节 至于 单一路径，和路径集合可以放在全局变量，那么代码是这样的： -```c++ +```CPP vector
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 827.最大人工岛 diff --git a/problems/0841.钥匙和房间.md b/problems/0841.钥匙和房间.md index b4785d1b..b78693b4 100644 --- a/problems/0841.钥匙和房间.md +++ b/problems/0841.钥匙和房间.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
diff --git a/problems/0844.比较含退格的字符串.md b/problems/0844.比较含退格的字符串.md index c7f52202..c32cdd33 100644 --- a/problems/0844.比较含退格的字符串.md +++ b/problems/0844.比较含退格的字符串.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 844.比较含退格的字符串 @@ -587,8 +587,8 @@ impl Solution { } ``` +
-
diff --git a/problems/0860.柠檬水找零.md b/problems/0860.柠檬水找零.md
index db70112d..804ff13c 100644
--- a/problems/0860.柠檬水找零.md
+++ b/problems/0860.柠檬水找零.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 860.柠檬水找零 @@ -439,8 +439,8 @@ public class Solution ``` +
-
diff --git a/problems/0922.按奇偶排序数组II.md b/problems/0922.按奇偶排序数组II.md
index 72be8fa7..1ac6800c 100644
--- a/problems/0922.按奇偶排序数组II.md
+++ b/problems/0922.按奇偶排序数组II.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
@@ -378,8 +378,8 @@ function sortArrayByParityII(nums: number[]): number[] { }; ``` +
-
diff --git a/problems/0925.长按键入.md b/problems/0925.长按键入.md
index 11edecd0..f4a8fa8e 100644
--- a/problems/0925.长按键入.md
+++ b/problems/0925.长按键入.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 925.长按键入 diff --git a/problems/0941.有效的山脉数组.md b/problems/0941.有效的山脉数组.md index 48c29eb4..9f63f441 100644 --- a/problems/0941.有效的山脉数组.md +++ b/problems/0941.有效的山脉数组.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 941.有效的山脉数组 @@ -197,8 +197,8 @@ public class Solution { ``` +
-
diff --git a/problems/0968.监控二叉树.md b/problems/0968.监控二叉树.md
index 9743ca2b..d59496c8 100644
--- a/problems/0968.监控二叉树.md
+++ b/problems/0968.监控二叉树.md
@@ -1,9 +1,9 @@
-
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
+ diff --git a/problems/0977.有序数组的平方.md b/problems/0977.有序数组的平方.md index 5bdbcbc7..d23f948d 100644 --- a/problems/0977.有序数组的平方.md +++ b/problems/0977.有序数组的平方.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
> 双指针风骚起来，也是无敌 @@ -181,6 +181,17 @@ class Solution: ### Go： ```Go +// 排序法 +func sortedSquares(nums []int) []int { + for i, val := range nums { + nums[i] *= val + } + sort.Ints(nums) + return nums +} +``` +```Go +// 双指针法 func sortedSquares(nums []int) []int { n := len(nums) i, j, k := 0, n-1, n-1 @@ -507,8 +518,8 @@ public class Solution { } } ``` +
-
diff --git a/problems/1002.查找常用字符.md b/problems/1002.查找常用字符.md
index 8d81e3f8..f938c2b7 100644
--- a/problems/1002.查找常用字符.md
+++ b/problems/1002.查找常用字符.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
@@ -581,8 +581,8 @@ def common_chars(words) end ``` +
-
diff --git a/problems/1005.K次取反后最大化的数组和.md b/problems/1005.K次取反后最大化的数组和.md
index 498015d0..fa27d3b7 100644
--- a/problems/1005.K次取反后最大化的数组和.md
+++ b/problems/1005.K次取反后最大化的数组和.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 1005.K次取反后最大化的数组和 diff --git a/problems/1020.飞地的数量.md b/problems/1020.飞地的数量.md index 3488777a..59610c68 100644 --- a/problems/1020.飞地的数量.md +++ b/problems/1020.飞地的数量.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 1020. 飞地的数量 @@ -695,8 +695,8 @@ impl Solution { * 1254. 统计封闭岛屿的数目 +
-
diff --git a/problems/1035.不相交的线.md b/problems/1035.不相交的线.md
index e0625a2b..8ee52c5d 100644
--- a/problems/1035.不相交的线.md
+++ b/problems/1035.不相交的线.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 1035.不相交的线 @@ -273,8 +273,8 @@ function maxUncrossedLines(nums1: number[], nums2: number[]): number { ``` +
-
diff --git a/problems/1047.删除字符串中的所有相邻重复项.md b/problems/1047.删除字符串中的所有相邻重复项.md
index ffe13530..4aa0e954 100644
--- a/problems/1047.删除字符串中的所有相邻重复项.md
+++ b/problems/1047.删除字符串中的所有相邻重复项.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
> 匹配问题都是栈的强项 @@ -495,8 +495,8 @@ def remove_duplicates(s) end ``` +
-
diff --git a/problems/1049.最后一块石头的重量II.md b/problems/1049.最后一块石头的重量II.md
index 4c3c01a0..4f2cc9e3 100644
--- a/problems/1049.最后一块石头的重量II.md
+++ b/problems/1049.最后一块石头的重量II.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 1049.最后一块石头的重量II @@ -497,8 +497,8 @@ public class Solution } ``` +
-
diff --git a/problems/1143.最长公共子序列.md b/problems/1143.最长公共子序列.md
index 12bd90f8..7fa7bb68 100644
--- a/problems/1143.最长公共子序列.md
+++ b/problems/1143.最长公共子序列.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 1143.最长公共子序列 diff --git a/problems/1207.独一无二的出现次数.md b/problems/1207.独一无二的出现次数.md index 2ccd30c3..5c5f92c3 100644 --- a/problems/1207.独一无二的出现次数.md +++ b/problems/1207.独一无二的出现次数.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 1207.独一无二的出现次数 @@ -224,8 +224,8 @@ func uniqueOccurrences(arr []int) bool { +
-
diff --git a/problems/1221.分割平衡字符串.md b/problems/1221.分割平衡字符串.md
index 2a7b0922..a32ca98f 100644
--- a/problems/1221.分割平衡字符串.md
+++ b/problems/1221.分割平衡字符串.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 1221. 分割平衡字符串 diff --git a/problems/1254.统计封闭岛屿的数目.md b/problems/1254.统计封闭岛屿的数目.md index dc8fda41..3d7b9fe9 100644 --- a/problems/1254.统计封闭岛屿的数目.md +++ b/problems/1254.统计封闭岛屿的数目.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 1254. 统计封闭岛屿的数目 @@ -134,9 +134,9 @@ var closedIsland = function(grid) { ``` + +
-
-
diff --git a/problems/1334.阈值距离内邻居最少的城市.md b/problems/1334.阈值距离内邻居最少的城市.md
index 2156ee04..d8d8861f 100644
--- a/problems/1334.阈值距离内邻居最少的城市.md
+++ b/problems/1334.阈值距离内邻居最少的城市.md
@@ -1,3 +1,8 @@
+
+
+
+
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
floyd @@ -44,3 +49,7 @@ public: return result; } }; +
+
+
+
diff --git a/problems/1356.根据数字二进制下1的数目排序.md b/problems/1356.根据数字二进制下1的数目排序.md
index c2455cf0..9cfb6743 100644
--- a/problems/1356.根据数字二进制下1的数目排序.md
+++ b/problems/1356.根据数字二进制下1的数目排序.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
@@ -216,8 +216,8 @@ var sortByBits = function(arr) { ``` +
-
diff --git a/problems/1365.有多少小于当前数字的数字.md b/problems/1365.有多少小于当前数字的数字.md
index c706ba21..94c1eb77 100644
--- a/problems/1365.有多少小于当前数字的数字.md
+++ b/problems/1365.有多少小于当前数字的数字.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
diff --git a/problems/1382.将二叉搜索树变平衡.md b/problems/1382.将二叉搜索树变平衡.md index 57e56b8f..120cafff 100644 --- a/problems/1382.将二叉搜索树变平衡.md +++ b/problems/1382.将二叉搜索树变平衡.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 1382.将二叉搜索树变平衡 @@ -217,8 +217,8 @@ function buildTree(arr: number[], left: number, right: number): TreeNode | null +
-
diff --git a/problems/1791.找出星型图的中心节点.md b/problems/1791.找出星型图的中心节点.md
index 9bcc7ef9..e3db7947 100644
--- a/problems/1791.找出星型图的中心节点.md
+++ b/problems/1791.找出星型图的中心节点.md
@@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 1791.找出星型图的中心节点 diff --git a/problems/1971.寻找图中是否存在路径.md b/problems/1971.寻找图中是否存在路径.md index 89a2a1fe..24e81992 100644 --- a/problems/1971.寻找图中是否存在路径.md +++ b/problems/1971.寻找图中是否存在路径.md @@ -1,8 +1,8 @@
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 1971. 寻找图中是否存在路径 @@ -16,16 +16,7 @@  -提示: -- 1 <= n <= 2 \* 10^5 -- 0 <= edges.length <= 2 \* 10^5 -- edges[i].length == 2 -- 0 <= ui, vi <= n - 1 -- ui != vi -- 0 <= start, end <= n - 1 -- 不存在双向边 -- 不存在指向顶点自身的边 ## 思路 diff --git a/problems/O(n)的算法居然超时了，此时的n究竟是多大？.md b/problems/O(n)的算法居然超时了，此时的n究竟是多大？.md index 8be48f38..a5dab942 100644 --- a/problems/O(n)的算法居然超时了，此时的n究竟是多大？.md +++ b/problems/O(n)的算法居然超时了，此时的n究竟是多大？.md @@ -1,9 +1,9 @@ -
-
+
-
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
+ # 程序提交之后为什么会超时？O(n)的算法会超时，n究竟是多大？ @@ -223,8 +223,8 @@ int main() { +
+#
+# 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
+#
+# 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ ' -cx $i
+ sed -i '' '/align/d;/\"\"><\/a>/d;/<\/p>/d;/<\/a>/d;/20210924105952.png/d;/_blank/d' $i
+ # 移除结尾
+ sed -i '' '/训练营/d;/网站星球宣传海报/d' $i
+
+
+ # 添加开头
+ # 记得从后向前添加
+ ex -sc '1i| 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！ ' -cx $i
# echo '## 其他语言版本' >> $i
# echo '\n' >> $i
# echo 'Java：' >> $i
diff --git a/problems/为了绝杀编辑距离，卡尔做了三步铺垫.md b/problems/为了绝杀编辑距离，卡尔做了三步铺垫.md
index 442a5055..c2f5efd9 100644
--- a/problems/为了绝杀编辑距离，卡尔做了三步铺垫.md
+++ b/problems/为了绝杀编辑距离，卡尔做了三步铺垫.md
@@ -1,8 +1,8 @@
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
- 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！
-
-
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
+
+ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
+
+
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
+
参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！ 参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
-
diff --git a/problems/kama96.城市间货物运输III.md b/problems/kama96.城市间货物运输III.md
deleted file mode 100644
index 1fdba49a..00000000
--- a/problems/kama96.城市间货物运输III.md
+++ /dev/null
@@ -1,125 +0,0 @@
-
-# 96. 城市间货物运输 III
-
-[题目链接](https://kamacoder.com/problempage.php?pid=1154)
-
-【题目描述】
-
-某国为促进城市间经济交流，决定对货物运输提供补贴。共有 n 个编号为 1 到 n 的城市，通过道路网络连接，网络中的道路仅允许从某个城市单向通行到另一个城市，不能反向通行。
-
-网络中的道路都有各自的运输成本和政府补贴，道路的权值计算方式为：运输成本 - 政府补贴。
-
-权值为正表示扣除了政府补贴后运输货物仍需支付的费用；
-
-权值为负则表示政府的补贴超过了支出的运输成本，实际表现为运输过程中还能赚取一定的收益。
-
-请计算在最多经过 k 个城市的条件下，从城市 src 到城市 dst 的最低运输成本。
-
-【输入描述】
-
-第一行包含两个正整数，第一个正整数 n 表示该国一共有 n 个城市，第二个整数 m 表示这些城市中共有 m 条道路。
-
-接下来为 m 行，每行包括三个整数，s、t 和 v，表示 s 号城市运输货物到达 t 号城市，道路权值为 v。
-
-最后一行包含三个正整数，src、dst、和 k，src 和 dst 为城市编号，从 src 到 dst 经过的城市数量限制。
-
-【输出描述】
-
-输出一个整数，表示从城市 src 到城市 dst 的最低运输成本，如果无法在给定经过城市数量限制下找到从 src 到 dst 的路径，则输出 "unreachable"，表示不存在符合条件的运输方案。
-
-输入示例：
-
-```
-6 7
-1 2 1
-2 4 -3
-2 5 2
-1 3 5
-3 5 1
-4 6 4
-5 6 -2
-2 6 1
-```
-
-输出示例：
-
-```
-0
-```
-
-## 思路
-
-本题为单源有限最短路问题，同样是 [kama94.城市间货物运输I](./kama94.城市间货物运输I.md) 延伸题目。
-
-在 [kama94.城市间货物运输I](./kama94.城市间货物运输I.md) 中我们讲了：**对所有边松弛一次，相当于计算 起点到达 与起点一条边相连的节点 的最短距离**。
-
-节点数量为n，那么起点到终点，最多是 n-1 条边相连。 那么对所有边松弛 n-1 次 就一定能得到 起点到达 终点的最短距离。
-
-（如果对以上讲解看不懂，建议详看 [kama94.城市间货物运输I](./kama94.城市间货物运输I.md) ）
-
-本题是最多经过 k 个城市， 那么是 k + 1条边相连的节点。 这里可能有录友想不懂为什么是k + 1，来看这个图：
-
-
-
-图中，节点2 最多已经经过2个节点 到达节点4，那么中间是有多少条边呢，是 3 条边对吧。
-
-所以本题就是求，起点最多经过k + 1 条边到达终点的最短距离。
-
-
-对所有边松弛一次，相当于计算 起点到达 与起点一条边相连的节点 的最短距离，那么对所有边松弛 k + 1次，就是求 起点到达 与起点k + 1条边相连的节点的 最短距离。
-
-如果 终点数值没有被计算覆盖，那就是无法到达。
-
-**注意**： 本题是 [kama94.城市间货物运输I](./kama94.城市间货物运输I.md) 的拓展题，如果对 bellman_ford 没有深入了解，强烈建议先看 [kama94.城市间货物运输I](./kama94.城市间货物运输I.md) 再做本题。
-
-理解以上内容，其实本题代码就很容易了，bellman_ford 标准写法是松弛 n-1 次，本题就松弛 k + 1次就好。
-
-如果大家理解后，建议先自己写写代码，提交一下看看，因为 这里还有一个坑，如果不自己去试试，体会就不够深刻了。
-
-
-
-代码如下： （关键地方详细注释）
-
-```CPP
-#include
-#include
+#include
+#include
+#include
+#include
+#include
+#include
+#include
+using namespace std;
+
+int main() {
+ int n, m, p1, p2, val;
+ cin >> n >> m;
+
+ vector
+using namespace std;
+
+int main() {
+ int n, m, p1, p2, val;
+ cin >> n >> m;
+
+ vector
+[微信支付点击这里](https://www.programmercarl.com/other/weixinzhifu.html)
+
付款后，将付款截图发给客服，客服会在24h内统一回复，**所以大家发给客服信息不要急，当天一定会回复的**。
-
-
-客服的联系方式就在大家的微信聊天窗口，不用担心突出聊天窗口错过消息，客服回复之后 会有微信提示的。
+
关于训练营的任何问题，可以在客服这里咨询！
-### 最后
+
+## 最后
训练营其实算是代码随想录的一个补充，其内容都是免费开放的，有学习能力的录友自己学习就好。
@@ -294,5 +328,10 @@
关于训练营的任何疑问都可以扫码联系客服
-
+
+
+
+
+
+#
+#
+#
+#
+
for i in *.md
do
if [[ $i != 'README.md' ]]
then
# 移除开头
- # sed -i '' '/align/d;/\"\"><\/a>/d;/<\/p>/d;/<\/a>/d;/20210924105952.png/d;/_blank/d' $i
- # # 移除结尾
- # sed -i '' '/--------------/d;/训练营/d;' $i
- # # 添加开头
- # # 记得从后向前添加
- # ex -sc '1i|' -cx $i
- # ex -sc '1i|' -cx $i
- # ex -sc '1i|' -cx $i
+ ex -sc '1i|' -cx $i
+ ex -sc '1i|
-
-
-
-
-
diff --git a/problems/二叉树的统一迭代法.md b/problems/二叉树的统一迭代法.md
index ee4899b1..13c50737 100644
--- a/problems/二叉树的统一迭代法.md
+++ b/problems/二叉树的统一迭代法.md
@@ -1,8 +1,8 @@
-
-
diff --git a/problems/二叉树的迭代遍历.md b/problems/二叉树的迭代遍历.md
index 35a01a7f..8549bac1 100644
--- a/problems/二叉树的迭代遍历.md
+++ b/problems/二叉树的迭代遍历.md
@@ -1,8 +1,8 @@
-
-
-
diff --git a/problems/关于时间复杂度，你不知道的都在这里！.md b/problems/关于时间复杂度，你不知道的都在这里！.md
deleted file mode 100644
index a1e553d0..00000000
--- a/problems/关于时间复杂度，你不知道的都在这里！.md
+++ /dev/null
@@ -1,165 +0,0 @@
-
-
-
-
-
diff --git a/problems/前序/On的算法居然超时了，此时的n究竟是多大？.md b/problems/前序/On的算法居然超时了，此时的n究竟是多大？.md
index d5710d5a..34ebe6de 100644
--- a/problems/前序/On的算法居然超时了，此时的n究竟是多大？.md
+++ b/problems/前序/On的算法居然超时了，此时的n究竟是多大？.md
@@ -14,9 +14,9 @@
也就是说程序运行的时间超过了规定的时间，一般OJ（online judge）的超时时间就是1s，也就是用例数据输入后最多要1s内得到结果，暂时还不清楚leetcode的判题规则，下文为了方便讲解，暂定超时时间就是1s。
-如果写出了一个$O(n)$的算法 ，其实可以估算出来n是多大的时候算法的执行时间就会超过1s了。
+如果写出了一个 $O(n)$ 的算法 ，其实可以估算出来n是多大的时候算法的执行时间就会超过1s了。
-如果n的规模已经足够让$O(n)$的算法运行时间超过了1s，就应该考虑log(n)的解法了。
+如果n的规模已经足够让 $O(n)$ 的算法运行时间超过了1s，就应该考虑log(n)的解法了。
## 从硬件配置看计算机的性能
@@ -60,7 +60,7 @@
测试硬件：2015年MacPro，CPU配置：2.7 GHz Dual-Core Intel Core i5
-实现三个函数，时间复杂度分别是 $O(n)$ , $O(n^2)$, $O(n\log n)$，使用加法运算来统一测试。
+实现三个函数，时间复杂度分别是 $O(n)$ , $O(n^2)$ , $O(n\log n)$ ，使用加法运算来统一测试。
```CPP
// O(n)
@@ -126,19 +126,19 @@ int main() {
-O(n)的算法，1s内大概计算机可以运行 5 * (10^8)次计算，可以推测一下$O(n^2)$ 的算法应该1s可以处理的数量级的规模是 5 * (10^8)开根号，实验数据如下。
+O(n)的算法，1s内大概计算机可以运行 5 * (10^8)次计算，可以推测一下 $O(n^2)$ 的算法应该1s可以处理的数量级的规模是 5 * (10^8)开根号，实验数据如下。
O(n^2)的算法，1s内大概计算机可以运行 22500次计算，验证了刚刚的推测。
-在推测一下$O(n\log n)$的话， 1s可以处理的数据规模是什么呢？
+在推测一下 $O(n\log n)$ 的话， 1s可以处理的数据规模是什么呢？
-理论上应该是比 $O(n)$少一个数量级，因为$\log n$的复杂度 其实是很快，看一下实验数据。
+理论上应该是比 $O(n)$ 少一个数量级，因为 $\log n$ 的复杂度 其实是很快，看一下实验数据。
-$O(n\log n)$的算法，1s内大概计算机可以运行 2 * (10^7)次计算，符合预期。
+$O(n\log n)$ 的算法，1s内大概计算机可以运行 2 * (10^7)次计算，符合预期。
这是在我个人PC上测出来的数据，不能说是十分精确，但数量级是差不多的，大家也可以在自己的计算机上测一下。
@@ -263,7 +263,7 @@ public class TimeComplexity {
## 总结
-本文详细分析了在leetcode上做题程序为什么会有超时，以及从硬件配置上大体知道CPU的执行速度，然后亲自做一个实验来看看$O(n)$的算法，跑一秒钟，这个n究竟是做大，最后给出不同时间复杂度，一秒内可以运算出来的n的大小。
+本文详细分析了在leetcode上做题程序为什么会有超时，以及从硬件配置上大体知道CPU的执行速度，然后亲自做一个实验来看看 $O(n)$ 的算法，跑一秒钟，这个n究竟是做大，最后给出不同时间复杂度，一秒内可以运算出来的n的大小。
建议录友们也都自己做一做实验，测一测，看看是不是和我的测出来的结果差不多。
diff --git a/problems/前序/关于时间复杂度，你不知道的都在这里！.md b/problems/前序/关于时间复杂度，你不知道的都在这里！.md
index 9d00a0f2..61f0a7ef 100644
--- a/problems/前序/关于时间复杂度，你不知道的都在这里！.md
+++ b/problems/前序/关于时间复杂度，你不知道的都在这里！.md
@@ -19,7 +19,7 @@
**时间复杂度是一个函数，它定性描述该算法的运行时间**。
-我们在软件开发中，时间复杂度就是用来方便开发者估算出程序运行的答题时间。
+我们在软件开发中，时间复杂度就是用来方便开发者估算出程序运行的大体时间。
那么该如何估计程序运行时间呢，通常会估算算法的操作单元数量来代表程序消耗的时间，这里默认CPU的每个单元运行消耗的时间都是相同的。
@@ -42,7 +42,7 @@
我们主要关心的还是一般情况下的数据形式。
-**面试中说道算法的时间复杂度是多少指的都是一般情况**。但是如果面试官和我们深入探讨一个算法的实现以及性能的时候，就要时刻想着数据用例的不一样，时间复杂度也是不同的，这一点是一定要注意的。
+**面试中说的算法的时间复杂度是多少指的都是一般情况**。但是如果面试官和我们深入探讨一个算法的实现以及性能的时候，就要时刻想着数据用例的不一样，时间复杂度也是不同的，这一点是一定要注意的。
## 不同数据规模的差异
@@ -61,7 +61,7 @@
例如上图中20就是那个点，n只要大于20 常数项系数已经不起决定性作用了。
-**所以我们说的时间复杂度都是省略常数项系数的，是因为一般情况下都是默认数据规模足够的大，基于这样的事实，给出的算法时间复杂的的一个排行如下所示**：
+**所以我们说的时间复杂度都是省略常数项系数的，是因为一般情况下都是默认数据规模足够的大，基于这样的事实，给出的算法时间复杂度的一个排行如下所示**：
O(1)常数阶 < O(logn)对数阶 < O(n)线性阶 < O(nlogn)线性对数阶 < O(n^2)平方阶 < O(n^3)立方阶 < O(2^n)指数阶
diff --git a/problems/前序/关于空间复杂度，可能有几个疑问？.md b/problems/前序/关于空间复杂度，可能有几个疑问？.md
index 19384fd9..b6690492 100644
--- a/problems/前序/关于空间复杂度，可能有几个疑问？.md
+++ b/problems/前序/关于空间复杂度，可能有几个疑问？.md
@@ -32,7 +32,7 @@
同样在工程实践中，计算机的内存空间也不是无限的，需要工程师对软件运行时所使用的内存有一个大体评估，这都需要用到算法空间复杂度的分析。
-来看一下例子，什么时候的空间复杂度是$O(1)$呢，C++代码如下：
+来看一下例子，什么时候的空间复杂度是 $O(1)$ 呢，C++代码如下：
```CPP
int j = 0;
diff --git a/problems/前序/递归算法的时间与空间复杂度分析.md b/problems/前序/递归算法的时间与空间复杂度分析.md
index aacc4568..39513a91 100644
--- a/problems/前序/递归算法的时间与空间复杂度分析.md
+++ b/problems/前序/递归算法的时间与空间复杂度分析.md
@@ -191,7 +191,7 @@ int main()
因为每次递归所需的空间都被压到调用栈里（这是内存管理里面的数据结构，和算法里的栈原理是一样的），一次递归结束，这个栈就是就是把本次递归的数据弹出去。所以这个栈最大的长度就是递归的深度。
-此时可以分析这段递归的空间复杂度，从代码中可以看出每次递归所需要的空间大小都是一样的，所以每次递归中需要的空间是一个常量，并不会随着n的变化而变化，每次递归的空间复杂度就是$O(1)$。
+此时可以分析这段递归的空间复杂度，从代码中可以看出每次递归所需要的空间大小都是一样的，所以每次递归中需要的空间是一个常量，并不会随着n的变化而变化，每次递归的空间复杂度就是 $O(1)$ 。
在看递归的深度是多少呢？如图所示：
diff --git a/problems/剑指Offer05.替换空格.md b/problems/剑指Offer05.替换空格.md
index 040be299..f5803cb4 100644
--- a/problems/剑指Offer05.替换空格.md
+++ b/problems/剑指Offer05.替换空格.md
@@ -1,8 +1,8 @@
-
-
diff --git a/problems/剑指Offer58-II.左旋转字符串.md b/problems/剑指Offer58-II.左旋转字符串.md
index 138cf3a8..e32f4ce1 100644
--- a/problems/剑指Offer58-II.左旋转字符串.md
+++ b/problems/剑指Offer58-II.左旋转字符串.md
@@ -1,8 +1,8 @@
-
-
-
diff --git a/problems/动态规划总结篇.md b/problems/动态规划总结篇.md
index e28bfd04..3dda3768 100644
--- a/problems/动态规划总结篇.md
+++ b/problems/动态规划总结篇.md
@@ -1,8 +1,8 @@
-
-
-
diff --git a/problems/双指针总结.md b/problems/双指针总结.md
index 6621e039..02aec2e4 100644
--- a/problems/双指针总结.md
+++ b/problems/双指针总结.md
@@ -1,8 +1,8 @@
-
-
-
diff --git a/problems/哈希表理论基础.md b/problems/哈希表理论基础.md
index e426c657..825c4657 100644
--- a/problems/哈希表理论基础.md
+++ b/problems/哈希表理论基础.md
@@ -1,9 +1,9 @@
-
-
-
-
diff --git a/problems/回溯算法去重问题的另一种写法.md b/problems/回溯算法去重问题的另一种写法.md
index 2be79805..96dfeffe 100644
--- a/problems/回溯算法去重问题的另一种写法.md
+++ b/problems/回溯算法去重问题的另一种写法.md
@@ -1,8 +1,8 @@
-
-
diff --git a/problems/回溯算法理论基础.md b/problems/回溯算法理论基础.md
index f22c67b1..862fb101 100644
--- a/problems/回溯算法理论基础.md
+++ b/problems/回溯算法理论基础.md
@@ -1,8 +1,8 @@
-
-
diff --git a/problems/图论并查集理论基础.md b/problems/图论并查集理论基础.md
index 6a1456e9..6a9cc1ac 100644
--- a/problems/图论并查集理论基础.md
+++ b/problems/图论并查集理论基础.md
@@ -1,3 +1,8 @@
+
+
+
+
diff --git a/problems/图论广搜理论基础.md b/problems/图论广搜理论基础.md
index b631f4f5..51a82944 100644
--- a/problems/图论广搜理论基础.md
+++ b/problems/图论广搜理论基础.md
@@ -1,8 +1,8 @@
-
-
-
-
-
-
-
diff --git a/problems/栈与队列理论基础.md b/problems/栈与队列理论基础.md
index ad748e48..21c61a4c 100644
--- a/problems/栈与队列理论基础.md
+++ b/problems/栈与队列理论基础.md
@@ -1,8 +1,8 @@
-
-
diff --git a/problems/根据身高重建队列（vector原理讲解）.md b/problems/根据身高重建队列（vector原理讲解）.md
index 5f9b46b3..70a9a97a 100644
--- a/problems/根据身高重建队列（vector原理讲解）.md
+++ b/problems/根据身高重建队列（vector原理讲解）.md
@@ -1,9 +1,9 @@
-
-
-
-
-
diff --git a/problems/背包理论基础01背包-1.md b/problems/背包理论基础01背包-1.md
index 413d984c..fa11fb94 100644
--- a/problems/背包理论基础01背包-1.md
+++ b/problems/背包理论基础01背包-1.md
@@ -1,9 +1,9 @@
-
-
-
-
diff --git a/problems/背包问题理论基础多重背包.md b/problems/背包问题理论基础多重背包.md
index 5d6440e3..878efc12 100644
--- a/problems/背包问题理论基础多重背包.md
+++ b/problems/背包问题理论基础多重背包.md
@@ -1,8 +1,8 @@
-
-
diff --git a/problems/背包问题理论基础完全背包.md b/problems/背包问题理论基础完全背包.md
index efc56c50..3a50ee7b 100644
--- a/problems/背包问题理论基础完全背包.md
+++ b/problems/背包问题理论基础完全背包.md
@@ -1,8 +1,8 @@
-
-
diff --git a/problems/贪心算法总结篇.md b/problems/贪心算法总结篇.md
index d49cdc5f..14d82151 100644
--- a/problems/贪心算法总结篇.md
+++ b/problems/贪心算法总结篇.md
@@ -1,8 +1,8 @@
-
-
diff --git a/problems/贪心算法理论基础.md b/problems/贪心算法理论基础.md
index cac29292..f042c0ac 100644
--- a/problems/贪心算法理论基础.md
+++ b/problems/贪心算法理论基础.md
@@ -1,8 +1,8 @@
-
-
-
diff --git a/problems/链表理论基础.md b/problems/链表理论基础.md
index 88e41d7d..d1313807 100644
--- a/problems/链表理论基础.md
+++ b/problems/链表理论基础.md
@@ -1,9 +1,9 @@
-
-
-