diff --git a/problems/0042.接雨水.md b/problems/0042.接雨水.md index 760ebc34..1090467d 100644 --- a/problems/0042.接雨水.md +++ b/problems/0042.接雨水.md @@ -39,8 +39,8 @@ 本文深度讲解如下三种方法： -* 双指针法 -* 动态规划 +* 暴力解法 +* 双指针优化 * 单调栈 ### 暴力解法 diff --git a/problems/0045.跳跃游戏II.md b/problems/0045.跳跃游戏II.md index fbd84866..aab27b27 100644 --- a/problems/0045.跳跃游戏II.md +++ b/problems/0045.跳跃游戏II.md @@ -35,13 +35,13 @@ 但思路是相似的，还是要看最大覆盖范围。 -本题要计算最小步数，那么就要想清楚什么时候步数才一定要加一呢？ +本题要计算最少步数，那么就要想清楚什么时候步数才一定要加一呢？ -贪心的思路，局部最优：当前可移动距离尽可能多走，如果还没到终点，步数再加一。整体最优：一步尽可能多走，从而达到最小步数。 +贪心的思路，局部最优：当前可移动距离尽可能多走，如果还没到终点，步数再加一。整体最优：一步尽可能多走，从而达到最少步数。 思路虽然是这样，但在写代码的时候还不能真的能跳多远就跳多远，那样就不知道下一步最远能跳到哪里了。 -**所以真正解题的时候，要从覆盖范围出发，不管怎么跳，覆盖范围内一定是可以跳到的，以最小的步数增加覆盖范围，覆盖范围一旦覆盖了终点，得到的就是最小步数！** +**所以真正解题的时候，要从覆盖范围出发，不管怎么跳，覆盖范围内一定是可以跳到的，以最小的步数增加覆盖范围，覆盖范围一旦覆盖了终点，得到的就是最少步数！** **这里需要统计两个覆盖范围，当前这一步的最大覆盖和下一步最大覆盖**。 @@ -144,7 +144,7 @@ public: 但代码又十分简单，贪心就是这么巧妙。 -理解本题的关键在于：**以最小的步数增加最大的覆盖范围，直到覆盖范围覆盖了终点**，这个范围内最小步数一定可以跳到，不用管具体是怎么跳的，不纠结于一步究竟跳一个单位还是两个单位。 +理解本题的关键在于：**以最小的步数增加最大的覆盖范围，直到覆盖范围覆盖了终点**，这个范围内最少步数一定可以跳到，不用管具体是怎么跳的，不纠结于一步究竟跳一个单位还是两个单位。 ## 其他语言版本 @@ -276,9 +276,9 @@ class Solution: for i in range(len(nums)): # 遍历数组 for j in range(nums[i] + 1): # 在当前位置能够跳跃的范围内遍历 if i + j < len(nums): # 确保下一跳的位置不超过数组范围 - result[i + j] = min(result[i + j], result[i] + 1) # 更新到达下一跳位置的最小步数 + result[i + j] = min(result[i + j], result[i] + 1) # 更新到达下一跳位置的最少步数 - return result[-1] # 返回到达最后一个位置的最小步数 + return result[-1] # 返回到达最后一个位置的最少步数 ``` diff --git a/problems/0216.组合总和III.md b/problems/0216.组合总和III.md index 4de7dc58..c0cb8860 100644 --- a/problems/0216.组合总和III.md +++ b/problems/0216.组合总和III.md @@ -209,11 +209,11 @@ private: vector path; // 符合条件的结果 void backtracking(int targetSum, int k, int sum, int startIndex) { if (sum > targetSum) { // 剪枝操作 - return; // 如果path.size() == k 但sum != targetSum 直接返回 + return; } if (path.size() == k) { if (sum == targetSum) result.push_back(path); - return; + return; // 如果path.size() == k 但sum != targetSum 直接返回 } for (int i = startIndex; i <= 9 - (k - path.size()) + 1; i++) { // 剪枝 sum += i; // 处理 diff --git a/problems/0309.最佳买卖股票时机含冷冻期.md b/problems/0309.最佳买卖股票时机含冷冻期.md index f4093b67..0eb66fb5 100644 --- a/problems/0309.最佳买卖股票时机含冷冻期.md +++ b/problems/0309.最佳买卖股票时机含冷冻期.md @@ -240,9 +240,9 @@ class Solution { // 因为马上dp[0]和dp[2]的数据都会变 int temp = dp[0]; int temp1 = dp[2]; - dp[0] = Math.max(dp[0], Math.max(dp[3], dp[1]) - prices[i-1]); + dp[0] = Math.max(dp[0], Math.max(dp[3], dp[1]) - prices[i]); dp[1] = Math.max(dp[1], dp[3]); - dp[2] = temp + prices[i-1]; + dp[2] = temp + prices[i]; dp[3] = temp1; } return Math.max(dp[3],Math.max(dp[1],dp[2])); diff --git a/problems/0501.二叉搜索树中的众数.md b/problems/0501.二叉搜索树中的众数.md index 29b0926d..8881200f 100644 --- a/problems/0501.二叉搜索树中的众数.md +++ b/problems/0501.二叉搜索树中的众数.md @@ -261,7 +261,7 @@ public: vector findMode(TreeNode* root) { count = 0; maxCount = 0; - TreeNode* pre = NULL; // 记录前一个节点 + pre = NULL; // 记录前一个节点 result.clear(); searchBST(root); diff --git a/problems/0669.修剪二叉搜索树.md b/problems/0669.修剪二叉搜索树.md index 2cfbfefc..00186558 100644 --- a/problems/0669.修剪二叉搜索树.md +++ b/problems/0669.修剪二叉搜索树.md @@ -330,23 +330,6 @@ class Solution: return root ``` -递归法（版本二）精简 -```python -class Solution: - def trimBST(self, root: TreeNode, low: int, high: int) -> TreeNode: - if root is None: - return None - if root.val < low: - return self.trimBST(root.right, low, high) - if root.val > high: - return self.trimBST(root.left, low, high) - root.left = self.trimBST(root.left, low, high) - root.right = self.trimBST(root.right, low, high) - return root - - -``` - 迭代法 ```python class Solution: diff --git a/problems/为了绝杀编辑距离，卡尔做了三步铺垫.md b/problems/为了绝杀编辑距离，卡尔做了三步铺垫.md index 1982d449..442a5055 100644 --- a/problems/为了绝杀编辑距离，卡尔做了三步铺垫.md +++ b/problems/为了绝杀编辑距离，卡尔做了三步铺垫.md @@ -66,7 +66,7 @@ if (s[i - 1] == t[j - 1]) { ## 两个字符串的删除操作 -[动态规划：583.两个字符串的删除操作](https://programmercarl.com/0583.两个字符串的删除操作.html)给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。 +[动态规划：583.两个字符串的删除操作](https://programmercarl.com/0583.两个字符串的删除操作.html)给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最少步数，每步可以删除任意一个字符串中的一个字符。 本题和[动态规划：115.不同的子序列](https://programmercarl.com/0115.不同的子序列.html)相比，其实就是两个字符串可以都可以删除了，情况虽说复杂一些，但整体思路是不变的。 diff --git a/problems/前序/vim.md b/problems/前序/vim.md index 136a4993..58101999 100644 --- a/problems/前序/vim.md +++ b/problems/前序/vim.md @@ -21,11 +21,11 @@ 使用VIM的话，本地，服务器，开发机，一刀流，无缝切换，爽不。 -IDE那么很吃内存，打开个IDE卡半天，用VIM就很轻便了，秒开有木有！ +IDE那么很吃内存，打开个IDE卡半天，用VIM就很轻便了，秒开！ 而且在我们日常开发中，工作年头多了，都会发现没有纯粹的C++，Java开发啥的，就是 C++也得写，Java也得写，有时候写Go起个http服务，写Python处理一下数据，写shell搞个自动部署，编译啥的。 **总是就是啥语言就得写，一些以项目需求为导向！** -写语言还要切换不同的IDE，熟悉不同的操作姿势，想想是不是很麻烦。 +写语言还要切换不同的IDE，熟悉不同的操作规则，想想是不是很麻烦。 听说好像现在有的IDE可以支持很多语言了，这个我还不太了解，但能确定的是，IDE支持的语言再多，也不会有vim多。 diff --git a/problems/图论并查集理论基础.md b/problems/图论并查集理论基础.md index 54341ce2..2c14f490 100644 --- a/problems/图论并查集理论基础.md +++ b/problems/图论并查集理论基础.md @@ -289,7 +289,7 @@ join(6, 2); 此时我们生成的的有向图为： -![](https://cdn.tftree.top/others/jion.jpg) +![](https://code-thinking-1253855093.file.myqcloud.com/pics/20230910203210.png) 有录友可能想，`join(3, 8)` 在图中为什么 将 元素1 连向元素 3 而不是将 元素 8 连向 元素 3 呢？