Update

Author: youngyangyang04

problems/0015.三数之和.md

@@ -29,6 +29,8 @@
 
 # 思路
 
+针对本题，我录制了视频讲解：[梦破碎的地方！| LeetCode：15.三数之和](https://www.bilibili.com/video/BV1GW4y127qo)，结合本题解一起看，事半功倍！
+
 **注意[0， 0， 0， 0] 这组数据**
 
 ## 哈希解法

problems/0018.四数之和.md

@@ -29,6 +29,8 @@
 
 # 思路
 
+针对本题，我录制了视频讲解：[难在去重和剪枝！| LeetCode：18. 四数之和](https://www.bilibili.com/video/BV1DS4y147US)，结合本题解一起看，事半功倍！
+
 四数之和，和[15.三数之和](https://programmercarl.com/0015.三数之和.html)是一个思路，都是使用双指针法, 基本解法就是在[15.三数之和](https://programmercarl.com/0015.三数之和.html) 的基础上再套一层for循环。
 
 但是有一些细节需要注意，例如： 不要判断`nums[k] > target` 就返回了，三数之和 可以通过 `nums[i] > 0` 就返回了，因为 0 已经是确定的数了，四数之和这道题目 target是任意值。比如：数组是`[-4, -3, -2, -1]`，`target`是`-10`，不能因为`-4 > -10`而跳过。但是我们依旧可以去做剪枝，逻辑变成`nums[i] > target && (nums[i] >=0 || target >= 0)`就可以了。

problems/0027.移除元素.md

@@ -28,7 +28,7 @@
 
 ## 思路
 
-[本题B站视频讲解](https://www.bilibili.com/video/BV12A4y1Z7LP)
+针对本题，我录制了视频讲解：[数组中移除元素并不容易！LeetCode：27. 移除元素](https://www.bilibili.com/video/BV12A4y1Z7LP)，结合本题解一起看，事半功倍！
 
 有的同学可能说了，多余的元素，删掉不就得了。
 

problems/0059.螺旋矩阵II.md

@@ -24,7 +24,7 @@
 
 ## 思路
 
-为了利于录友们理解，我特意录制了视频，[拿下螺旋矩阵，《代码随想录》第五题！](https://www.bilibili.com/video/BV1SL4y1N7mV)，结合本篇文章一起看，效果更佳。
+为了利于录友们理解，我特意录制了视频，[拿下螺旋矩阵！LeetCode：59.螺旋矩阵II](https://www.bilibili.com/video/BV1SL4y1N7mV)，结合视频一起看，事半功倍！
 
 这道题目可以说在面试中出现频率较高的题目，**本题并不涉及到什么算法，就是模拟过程，但却十分考察对代码的掌控能力。**
 

problems/0134.加油站.md

@@ -77,10 +77,9 @@ public:
 };
 ```
 
-* 时间复杂度：$O(n^2)$
-* 空间复杂度：$O(1)$
+* 时间复杂度：O(n^2)
+* 空间复杂度：O(1)
 
-C++暴力解法在leetcode上提交也可以过。
 
 ## 贪心算法（方法一）
 

problems/0151.翻转字符串里的单词.md

@@ -31,8 +31,9 @@
 
 # 思路
 
-**这道题目可以说是综合考察了字符串的多种操作。**
+针对本题，我录制了视频讲解：[字符串复杂操作拿捏了！ | LeetCode:151.翻转字符串里的单词](https://www.bilibili.com/video/BV1uT41177fX)，结合本题解一起看，事半功倍！
 
+**这道题目可以说是综合考察了字符串的多种操作。**
 
 一些同学会使用split库函数，分隔单词，然后定义一个新的string字符串，最后再把单词倒序相加，那么这道题题目就是一道水题了，失去了它的意义。
 
@@ -81,17 +82,14 @@ void removeExtraSpaces(string& s) {
 
 如果不仔细琢磨一下erase的时间复杂度，还以为以上的代码是O(n)的时间复杂度呢。
 
-想一下真正的时间复杂度是多少，一个erase本来就是O(n)的操作，erase实现原理题目：[数组：就移除个元素很难么？](https://programmercarl.com/0027.移除元素.html)，最优的算法来移除元素也要O(n)。
+想一下真正的时间复杂度是多少，一个erase本来就是O(n)的操作。
 
 erase操作上面还套了一个for循环，那么以上代码移除冗余空格的代码时间复杂度为O(n^2)。
 
 那么使用双指针法来去移除空格，最后resize（重新设置）一下字符串的大小，就可以做到O(n)的时间复杂度。
 
-如果对这个操作比较生疏了，可以再看一下这篇文章：[数组：就移除个元素很难么？](https://programmercarl.com/0027.移除元素.html)是如何移除元素的。
-
-那么使用双指针来移除冗余空格代码如下： fastIndex走的快，slowIndex走的慢，最后slowIndex就标记着移除多余空格后新字符串的长度。
-
 ```CPP
+//版本一 
 void removeExtraSpaces(string& s) {
     int slowIndex = 0, fastIndex = 0; // 定义快指针，慢指针
     // 去掉字符串前面的空格
@@ -121,120 +119,58 @@ void removeExtraSpaces(string& s) {
 1. leetcode上的测试集里，字符串的长度不够长，如果足够长，性能差距会非常明显。
 2. leetcode的测程序耗时不是很准确的。
 
-此时我们已经实现了removeExtraSpaces函数来移除冗余空格。
+版本一的代码是比较如何一般思考过程，就是 先移除字符串钱的空格，在移除中间的，在移除后面部分。 
 
-还做实现反转字符串的功能，支持反转字符串子区间，这个实现我们分别在[344.反转字符串](https://programmercarl.com/0344.反转字符串.html)和[541.反转字符串II](https://programmercarl.com/0541.反转字符串II.html)里已经讲过了。
+不过其实还可以优化，这部分和[27.移除元素](https://programmercarl.com/0027.移除元素.html)的逻辑是一样一样的，本题是移除空格，而 27.移除元素 就是移除元素。 
 
-代码如下：
+所以代码可以写的很精简，大家可以看 如下 代码 removeExtraSpaces 函数的实现：
 
-```
-// 反转字符串s中左闭又闭的区间[start, end]
-void reverse(string& s, int start, int end) {
-    for (int i = start, j = end; i < j; i++, j--) {
-        swap(s[i], s[j]);
+```CPP
+// 版本二 
+void removeExtraSpaces(string& s) {//去除所有空格并在相邻单词之间添加空格, 快慢指针。
+    int slow = 0;   //整体思想参考https://programmercarl.com/0027.移除元素.html
+    for (int i = 0; i < s.size(); ++i) { //
+        if (s[i] != ' ') { //遇到非空格就处理，即删除所有空格。
+            if (slow != 0) s[slow++] = ' '; //手动控制空格，给单词之间添加空格。slow != 0说明不是第一个单词，需要在单词前添加空格。
+            while (i < s.size() && s[i] != ' ') { //补上该单词，遇到空格说明单词结束。
+                s[slow++] = s[i++];
+            }
+        }
     }
+    s.resize(slow); //slow的大小即为去除多余空格后的大小。
 }
 ```
 
-本题C++整体代码
+如果以上代码看不懂，建议先把 [27.移除元素](https://programmercarl.com/0027.移除元素.html)这道题目做了，或者看视频讲解：[数组中移除元素并不容易！LeetCode：27. 移除元素](https://www.bilibili.com/video/BV12A4y1Z7LP) 。
 
+此时我们已经实现了removeExtraSpaces函数来移除冗余空格。
 
-```CPP
-// 版本一
-class Solution {
-public:
-    // 反转字符串s中左闭又闭的区间[start, end]
-    void reverse(string& s, int start, int end) {
-        for (int i = start, j = end; i < j; i++, j--) {
-            swap(s[i], s[j]);
-        }
-    }
+还做实现反转字符串的功能，支持反转字符串子区间，这个实现我们分别在[344.反转字符串](https://programmercarl.com/0344.反转字符串.html)和[541.反转字符串II](https://programmercarl.com/0541.反转字符串II.html)里已经讲过了。
 
-    // 移除冗余空格：使用双指针（快慢指针法）O(n)的算法
-    void removeExtraSpaces(string& s) {
-        int slowIndex = 0, fastIndex = 0; // 定义快指针，慢指针
-        // 去掉字符串前面的空格
-        while (s.size() > 0 && fastIndex < s.size() && s[fastIndex] == ' ') {
-            fastIndex++;
-        }
-        for (; fastIndex < s.size(); fastIndex++) {
-            // 去掉字符串中间部分的冗余空格
-            if (fastIndex - 1 > 0
-                    && s[fastIndex - 1] == s[fastIndex]
-                    && s[fastIndex] == ' ') {
-                continue;
-            } else {
-                s[slowIndex++] = s[fastIndex];
-            }
-        }
-        if (slowIndex - 1 > 0 && s[slowIndex - 1] == ' ') { // 去掉字符串末尾的空格
-            s.resize(slowIndex - 1);
-        } else {
-            s.resize(slowIndex); // 重新设置字符串大小
-        }
-    }
+代码如下：
 
-    string reverseWords(string s) {
-        removeExtraSpaces(s); // 去掉冗余空格
-        reverse(s, 0, s.size() - 1); // 将字符串全部反转
-        int start = 0; // 反转的单词在字符串里起始位置
-        int end = 0; // 反转的单词在字符串里终止位置
-        bool entry = false; // 标记枚举字符串的过程中是否已经进入了单词区间
-        for (int i = 0; i < s.size(); i++) { // 开始反转单词
-            if (!entry) {
-                start = i; // 确定单词起始位置
-                entry = true; // 进入单词区间
-            }
-            // 单词后面有空格的情况，空格就是分词符
-            if (entry && s[i] == ' ' && s[i - 1] != ' ') {
-                end = i - 1; // 确定单词终止位置
-                entry = false; // 结束单词区间
-                reverse(s, start, end);
-            }
-            // 最后一个结尾单词之后没有空格的情况
-            if (entry && (i == (s.size() - 1)) && s[i] != ' ' ) {
-                end = i;// 确定单词终止位置
-                entry = false; // 结束单词区间
-                reverse(s, start, end);
-            }
-        }
-        return s;
-    }
-    
-    // 当然这里的主函数reverseWords写的有一些冗余的，可以精简一些，精简之后的主函数为：
-    /* 主函数简单写法
-    string reverseWords(string s) {
-        removeExtraSpaces(s);
-        reverse(s, 0, s.size() - 1);
-        for(int i = 0; i < s.size(); i++) {
-            int j = i;
-            // 查找单词间的空格，翻转单词
-            while(j < s.size() && s[j] != ' ') j++;
-            reverse(s, i, j - 1);
-            i = j;
-        }
-        return s;
+```CPP
+// 反转字符串s中左闭又闭的区间[start, end]
+void reverse(string& s, int start, int end) {
+    for (int i = start, j = end; i < j; i++, j--) {
+        swap(s[i], s[j]);
     }
-    */
-};
+}
 ```
 
-效率：
-<img src='https://code-thinking.cdn.bcebos.com/pics/151_翻转字符串里的单词.png' width=600> </img></div>
+整体代码如下：
 
 ```CPP
-//版本二：
-//原理同版本1，更简洁实现。
 class Solution {
 public:
-    void reverse(string& s, int start, int end){ //翻转，区间写法：闭区间 []
+    void reverse(string& s, int start, int end){ //翻转，区间写法：左闭又闭 []
         for (int i = start, j = end; i < j; i++, j--) {
             swap(s[i], s[j]);
         }
     }
 
     void removeExtraSpaces(string& s) {//去除所有空格并在相邻单词之间添加空格, 快慢指针。
-        int slow = 0;   //整体思想参考Leetcode: 27. 移除元素：https://leetcode.cn/problems/remove-element/
+        int slow = 0;   //整体思想参考https://programmercarl.com/0027.移除元素.html
         for (int i = 0; i < s.size(); ++i) { //
             if (s[i] != ' ') { //遇到非空格就处理，即删除所有空格。
                 if (slow != 0) s[slow++] = ' '; //手动控制空格，给单词之间添加空格。slow != 0说明不是第一个单词，需要在单词前添加空格。
@@ -261,6 +197,7 @@ public:
 };
 ```
 
+
 ## 其他语言版本