Update

tlylt · Jun 1, 2021 · 9dd0af1 · 9dd0af1
1 parent 7b3f8ea
commit 9dd0af1
Show file tree

Hide file tree

Showing 10 changed files with 201 additions and 50 deletions.
diff --git a/README.md b/README.md
@@ -112,14 +112,24 @@
 
 （持续更新中.....）
 
+## 备战秋招
+
+1. [选择方向的时候，我也迷茫了](https://mp.weixin.qq.com/s/ZCzFiAHZHLqHPLJQXNm75g)
+2. [刷题就用库函数了，怎么了？](https://mp.weixin.qq.com/s/6K3_OSaudnHGq2Ey8vqYfg)
+3. [关于实习，大家可能有点迷茫！](https://mp.weixin.qq.com/s/xcxzi7c78kQGjvZ8hh7taA)
+4. [马上秋招了，慌得很！](https://mp.weixin.qq.com/s/7q7W8Cb2-a5U5atZdOnOFA)
+5. [Carl看了上百份简历，总结了这些！](https://mp.weixin.qq.com/s/sJa87MZD28piCOVMFkIbwQ)
+6. [面试中遇到了发散性问题.....](https://mp.weixin.qq.com/s/SSonDxi2pjkSVwHNzZswng)
+
 ## 数组 
 
 1. [数组过于简单，但你该了解这些！](./problems/数组理论基础.md) 
 2. [数组：每次遇到二分法，都是一看就会，一写就废](./problems/0704.二分查找.md)
 3. [数组：就移除个元素很难么？](./problems/0027.移除元素.md)
-4. [数组：滑动窗口拯救了你](./problems/0209.长度最小的子数组.md)
-5. [数组：这个循环可以转懵很多人！](./problems/0059.螺旋矩阵II.md)
-6. [数组：总结篇](./problems/数组总结篇.md)
+4. [数组：有序数组的平方，还有序么？](./problems/0977.有序数组的平方.md)    
+5. [数组：滑动窗口拯救了你](./problems/0209.长度最小的子数组.md)
+6. [数组：这个循环可以转懵很多人！](./problems/0059.螺旋矩阵II.md)
+7. [数组：总结篇](./problems/数组总结篇.md)
 
 ## 链表
 
@@ -292,6 +302,7 @@
 
 动态规划专题已经开始啦，来不及解释了，小伙伴们上车别掉队！
 
+<img src='https://code-thinking.cdn.bcebos.com/pics/动态规划-总结大纲.jpg' width=500 alt='背包问题大纲'> </img></div>
 1. [关于动态规划，你该了解这些！](./problems/动态规划理论基础.md)
 2. [动态规划：斐波那契数](./problems/0509.斐波那契数.md)
 3. [动态规划：爬楼梯](./problems/0070.爬楼梯.md)
@@ -366,6 +377,7 @@
 52. [为了绝杀编辑距离，Carl做了三步铺垫，你都知道么？](./problems/为了绝杀编辑距离，卡尔做了三步铺垫.md)
 53. [动态规划：回文子串](./problems/0647.回文子串.md)
 54. [动态规划：最长回文子序列](./problems/0516.最长回文子序列.md)
+55. [动态规划总结篇](./problems/动态规划总结篇.md)
 
 
 （持续更新中....）
@@ -390,12 +402,7 @@
 
 [各类基础算法模板](https://github.com/youngyangyang04/leetcode/blob/master/problems/算法模板.md)
 
-# 备战秋招
 
-1. [技术比较弱，也对技术不感兴趣，如何选择方向？](https://mp.weixin.qq.com/s/ZCzFiAHZHLqHPLJQXNm75g)
-2. [刷题就用库函数了，怎么了？](https://mp.weixin.qq.com/s/6K3_OSaudnHGq2Ey8vqYfg)
-3. [关于实习，大家可能有点迷茫！](https://mp.weixin.qq.com/s/xcxzi7c78kQGjvZ8hh7taA)
-4. [马上秋招了，慌得很！](https://mp.weixin.qq.com/s/7q7W8Cb2-a5U5atZdOnOFA)
 
 # B站算法视频讲解 
 

diff --git a/problems/0001.两数之和.md b/problems/0001.两数之和.md
@@ -29,17 +29,17 @@ https://leetcode-cn.com/problems/two-sum/
 很明显暴力的解法是两层for循环查找，时间复杂度是O(n^2)。
 
 建议大家做这道题目之前，先做一下这两道
-* [242. 有效的字母异位词](https://mp.weixin.qq.com/s/vM6OszkM6L1Mx2Ralm9Dig)
-* [349. 两个数组的交集](https://mp.weixin.qq.com/s/N9iqAchXreSVW7zXUS4BVA)
+* [242. 有效的字母异位词](https://mp.weixin.qq.com/s/ffS8jaVFNUWyfn_8T31IdA)
+* [349. 两个数组的交集](https://mp.weixin.qq.com/s/aMSA5zrp3jJcLjuSB0Es2Q)
 
-[242. 有效的字母异位词](https://mp.weixin.qq.com/s/vM6OszkM6L1Mx2Ralm9Dig) 这道题目是用数组作为哈希表来解决哈希问题，[349. 两个数组的交集](https://mp.weixin.qq.com/s/N9iqAchXreSVW7zXUS4BVA)这道题目是通过set作为哈希表来解决哈希问题。
+[242. 有效的字母异位词](https://mp.weixin.qq.com/s/ffS8jaVFNUWyfn_8T31IdA) 这道题目是用数组作为哈希表来解决哈希问题，[349. 两个数组的交集](https://mp.weixin.qq.com/s/aMSA5zrp3jJcLjuSB0Es2Q)这道题目是通过set作为哈希表来解决哈希问题。
 
 本题呢，则要使用map，那么来看一下使用数组和set来做哈希法的局限。
 
 * 数组的大小是受限制的，而且如果元素很少，而哈希值太大会造成内存空间的浪费。
-* set是一个集合，里面放的元素只能是一个key，而两数之和这道题目，不仅要判断y是否存在而且还要记录y的下标位置，因为要返回x 和 y的下标。所以set 也不能用。
+* set是一个集合，里面放的元素只能是一个key，而两数之和这道题目，不仅要判断y是否存在而且还要记录y的下表位置，因为要返回x 和 y的下表。所以set 也不能用。
 
-此时就要选择另一种数据结构：map ，map是一种key value的存储结构，可以用key保存数值，用value在保存数值所在的下标。
+此时就要选择另一种数据结构：map ，map是一种key value的存储结构，可以用key保存数值，用value在保存数值所在的下表。
 
 C++中map，有三种类型：
 
@@ -51,13 +51,12 @@ C++中map，有三种类型：
 
 std::unordered_map 底层实现为哈希表，std::map 和std::multimap 的底层实现是红黑树。
 
-同理，std::map 和std::multimap 的key也是有序的（这个问题也经常作为面试题，考察对语言容器底层的理解）。 更多哈希表的理论知识请看[关于哈希表，你该了解这些！](https://mp.weixin.qq.com/s/g8N6WmoQmsCUw3_BaWxHZA)。
+同理，std::map 和std::multimap 的key也是有序的（这个问题也经常作为面试题，考察对语言容器底层的理解）。 更多哈希表的理论知识请看[关于哈希表，你该了解这些！](https://mp.weixin.qq.com/s/RSUANESA_tkhKhYe3ZR8Jg)。
 
 **这道题目中并不需要key有序，选择std::unordered_map 效率更高！**
 
 解题思路动画如下：
 
-
 ![](https://code-thinking.cdn.bcebos.com/gifs/1.两数之和.gif)
 
 

diff --git a/problems/0015.三数之和.md b/problems/0015.三数之和.md
@@ -105,8 +105,7 @@ public:
 
 时间复杂度：O(n^2)。
 
-
-## 双指针法C++代码
+C++代码代码如下：
 
 ```C++
 class Solution {
@@ -163,13 +162,14 @@ public:
 
 # 思考题
 
-既然三数之和可以使用双指针法，我们之前讲过的[两数之和](https://mp.weixin.qq.com/s/uVAtjOHSeqymV8FeQbliJQ)，可不可以使用双指针法呢？
+
+既然三数之和可以使用双指针法，我们之前讲过的[1.两数之和](https://mp.weixin.qq.com/s/vaMsLnH-f7_9nEK4Cuu3KQ)，可不可以使用双指针法呢？
 
 如果不能，题意如何更改就可以使用双指针法呢？  **大家留言说出自己的想法吧！**
 
-两数之和 就不能使用双指针法，因为[两数之和](https://mp.weixin.qq.com/s/uVAtjOHSeqymV8FeQbliJQ)要求返回的是索引下表， 而双指针法一定要排序，一旦排序之后原数组的索引就被改变了。
+两数之和 就不能使用双指针法，因为[1.两数之和](https://mp.weixin.qq.com/s/vaMsLnH-f7_9nEK4Cuu3KQ)要求返回的是索引下表， 而双指针法一定要排序，一旦排序之后原数组的索引就被改变了。
 
-如果[两数之和](https://mp.weixin.qq.com/s/uVAtjOHSeqymV8FeQbliJQ)要求返回的是数值的话，就可以使用双指针法了。
+如果[1.两数之和](https://mp.weixin.qq.com/s/vaMsLnH-f7_9nEK4Cuu3KQ)要求返回的是数值的话，就可以使用双指针法了。
 
 
 

diff --git a/problems/0072.编辑距离.md b/problems/0072.编辑距离.md
@@ -8,6 +8,8 @@
 
 ## 72. 编辑距离
 
+https://leetcode-cn.com/problems/edit-distance/ 
+
 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。
 
 你可以对一个单词进行如下三种操作：
@@ -16,23 +18,23 @@
 * 删除一个字符
 * 替换一个字符
 
-示例 1：
-输入：word1 = "horse", word2 = "ros"
-输出：3
-解释：
-horse -> rorse (将 'h' 替换为 'r')
-rorse -> rose (删除 'r')
-rose -> ros (删除 'e')
-
-示例 2：
-输入：word1 = "intention", word2 = "execution"
-输出：5
-解释：
-intention -> inention (删除 't')
-inention -> enention (将 'i' 替换为 'e')
-enention -> exention (将 'n' 替换为 'x')
-exention -> exection (将 'n' 替换为 'c')
-exection -> execution (插入 'u')
+示例 1：      
+输入：word1 = "horse", word2 = "ros"     
+输出：3      
+解释：     
+horse -> rorse (将 'h' 替换为 'r')     
+rorse -> rose (删除 'r')     
+rose -> ros (删除 'e')        
+
+示例 2：     
+输入：word1 = "intention", word2 = "execution"     
+输出：5     
+解释：       
+intention -> inention (删除 't')      
+inention -> enention (将 'i' 替换为 'e')      
+enention -> exention (将 'n' 替换为 'x')       
+exention -> exection (将 'n' 替换为 'c')     
+exection -> execution (插入 'u')      
 
 
 提示：

diff --git a/problems/0115.不同的子序列.md b/problems/0115.不同的子序列.md
@@ -16,7 +16,7 @@
 
 题目数据保证答案符合 32 位带符号整数范围。
 
-![115.不同的子序列示例](https://code-thinking.cdn.bcebos.com/pics/115.%E4%B8%8D%E5%90%8C%E7%9A%84%E5%AD%90%E5%BA%8F%E5%88%97%E7%A4%BA%E4%BE%8B.jpg)
+![115.不同的子序列示例](https://code-thinking.cdn.bcebos.com/pics/115.不同的子序列示例.jpg)
 
 提示：
 

diff --git a/problems/0121.买卖股票的最佳时机.md b/problems/0121.买卖股票的最佳时机.md
@@ -16,14 +16,14 @@
 
 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。
 
-示例 1：
-输入：[7,1,5,3,6,4]
-输出：5
+示例 1：   
+输入：[7,1,5,3,6,4]   
+输出：5    
 解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。
 
-示例 2：
-输入：prices = [7,6,4,3,1]
-输出：0
+示例 2：   
+输入：prices = [7,6,4,3,1]  
+输出：0    
 解释：在这种情况下, 没有交易完成, 所以最大利润为 0。
 
 
@@ -33,7 +33,7 @@
 
 这道题目最直观的想法，就是暴力，找最优间距了。
 
-```
+```C++
 class Solution {
 public:
     int maxProfit(vector<int>& prices) {

diff --git a/problems/0123.买卖股票的最佳时机III.md b/problems/0123.买卖股票的最佳时机III.md
@@ -101,9 +101,9 @@ dp[i][4] = max(dp[i - 1][4], dp[i - 1][3] + prices[i]);
 
 所以dp[0][2] = 0;
 
-第0天第二次买入操作，初始值应该是多少呢？
+第0天第二次买入操作，初始值应该是多少呢？应该不少同学疑惑，第一次还没买入呢，怎么初始化第二次买入呢？
 
-不用管第几次，现在手头上没有现金，只要买入，现金就做相应的减少。
+第二次买入依赖于第一次卖出的状态，其实相当于第0天第一次买入了，第一次卖出了，然后在买入一次（第二次买入），那么现在手头上没有现金，只要买入，现金就做相应的减少。
 
 所以第二次买入操作，初始化为：dp[0][3] = -prices[0];
 

diff --git a/problems/0416.分割等和子集.md b/problems/0416.分割等和子集.md
@@ -5,7 +5,6 @@
   <a href="https://mp.weixin.qq.com/s/QVF6upVMSbgvZy8lHZS3CQ"><img src="https://img.shields.io/badge/知识星球-代码随想录-blue" alt=""></a>
 </p>
 <p align="center"><strong>欢迎大家<a href="https://mp.weixin.qq.com/s/tqCxrMEU-ajQumL1i8im9A">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！</strong></p>
-# 动态规划：分割等和子集可以用01背包！
 
 ## 416. 分割等和子集
 
@@ -29,6 +28,10 @@
 输出: false
 解释: 数组不能分割成两个元素和相等的子集.
 
+提示：
+* 1 <= nums.length <= 200
+* 1 <= nums[i] <= 100
+
 ## 思路
 
 这道题目初步看，是如下两题几乎是一样的，大家可以用回溯法，解决如下两题
@@ -174,7 +177,7 @@ public:
 
 这道题目就是一道01背包应用类的题目，需要我们拆解题目，然后套入01背包的场景。
 
-01背包相对于本题，主要要理解，题目中物品是nums[i]，重量是nums[i]i，价值也是nums[i]，背包体积是sum/2。
+01背包相对于本题，主要要理解，题目中物品是nums[i]，重量是nums[i]，价值也是nums[i]，背包体积是sum/2。
 
 看代码的话，就可以发现，基本就是按照01背包的写法来的。
 

diff --git a/problems/0718.最长重复子数组.md b/problems/0718.最长重复子数组.md
@@ -128,7 +128,7 @@ public:
 
 **此时遍历B数组的时候，就要从后向前遍历，这样避免重复覆盖**。
 
-```
+```C++
 class Solution {
 public:
     int findLength(vector<int>& A, vector<int>& B) {