Update

README.md

@@ -71,7 +71,7 @@
 
 **这里每一篇题解，都是精品，值得仔细琢磨**。
 
-我在题目讲解中统一用C++语言，但你会发现下面几乎每篇题解都配有其他语言版本，Java、Python、Go、JavaScript等等，这正是热心小伙们的贡献的代码，当然我也会严格把控代码质量。 
+我在题目讲解中统一使用C++，但你会发现下面几乎每篇题解都配有其他语言版本，Java、Python、Go、JavaScript等等，正是这些[热心小伙们](https://github.com/youngyangyang04/leetcode-master/graphs/contributors)的贡献的代码，当然我也会严格把控代码质量。 
 
 **所以也欢迎大家参与进来，完善题解的各个语言版本，拥抱开源，让更多小伙伴们收益**。
 
@@ -133,6 +133,13 @@
 9. [秋招和提前批都越来越提前了....](https://mp.weixin.qq.com/s/SNFiRDx8CKyjhTPlys6ywQ)
 10. [你的简历里「专业技能」写的够专业么？](https://mp.weixin.qq.com/s/bp6y-e5FVN28H9qc8J9zrg)
 11. [对于秋招，实习生也有烦恼....](https://mp.weixin.qq.com/s/ka07IPryFnfmIjByFFcXDg)
+12. [华为提前批已经开始了.....](https://mp.weixin.qq.com/s/OC35QDG8pn5OwLpCxieStw)
+13. [大厂新人培养体系应该是什么样的？](https://mp.weixin.qq.com/s/WBaPCosOljB5NEkFL2GhOQ)
+
+## 杂谈
+
+[大半年过去了......](https://mp.weixin.qq.com/s/lubfeistPxBLSQIe5XYg5g)
+
 
 
 ## 数组 
@@ -161,14 +168,15 @@
 
 1. [关于哈希表，你该了解这些！](./problems/哈希表理论基础.md)
 2. [哈希表：可以拿数组当哈希表来用，但哈希值不要太大](./problems/0242.有效的字母异位词.md)
-3. [哈希表：哈希值太大了，还是得用set](./problems/0349.两个数组的交集.md)
-4. [哈希表：用set来判断快乐数](./problems/0202.快乐数.md)
-5. [哈希表：map等候多时了](./problems/0001.两数之和.md)
-6. [哈希表：其实需要哈希的地方都能找到map的身影](./problems/0454.四数相加II.md)
-7. [哈希表：这道题目我做过？](./problems/0383.赎金信.md)
-8. [哈希表：解决了两数之和，那么能解决三数之和么？](./problems/0015.三数之和.md)
-9. [双指针法：一样的道理，能解决四数之和](./problems/0018.四数之和.md)
-10. [哈希表：总结篇！（每逢总结必经典）](./problems/哈希表总结.md)
+3. [哈希表：查找常用字符](./problems/1002.查找常用字符.md)
+4. [哈希表：哈希值太大了，还是得用set](./problems/0349.两个数组的交集.md)
+5. [哈希表：用set来判断快乐数](./problems/0202.快乐数.md)
+6. [哈希表：map等候多时了](./problems/0001.两数之和.md)
+7. [哈希表：其实需要哈希的地方都能找到map的身影](./problems/0454.四数相加II.md)
+8. [哈希表：这道题目我做过？](./problems/0383.赎金信.md)
+9. [哈希表：解决了两数之和，那么能解决三数之和么？](./problems/0015.三数之和.md)
+10. [双指针法：一样的道理，能解决四数之和](./problems/0018.四数之和.md)
+11. [哈希表：总结篇！（每逢总结必经典）](./problems/哈希表总结.md)
 
 
 ## 字符串
@@ -444,7 +452,7 @@
 
 # 贡献者 
 
-你可以[点此链接](https://github.com/youngyangyang04/leetcode-master/graphs/contributors)查看LeetCode-Master的所有贡献者。感谢你们补充了LeetCode-Master的其他语言版本，让更多的读者收益于此项目。
+[点此这里](https://github.com/youngyangyang04/leetcode-master/graphs/contributors)查看LeetCode-Master的所有贡献者。感谢他们补充了LeetCode-Master的其他语言版本，让更多的读者收益于此项目。
 
 # 关于作者
 
@@ -459,7 +467,7 @@
 
 # 公众号
 
-更多精彩文章持续更新，微信搜索：「代码随想录」第一时间围观，关注后回复：「666」可以获得所有算法专题原创PDF。
+更多精彩文章持续更新，微信搜索：「代码随想录」第一时间围观，关注后回复：666，可以获得我的所有算法专题原创PDF。
 
 **「代码随想录」每天准时为你推送一篇经典面试题目，帮你梳理算法知识体系，轻松学习算法！**，并且公众号里有大量学习资源，也有我自己的学习心得和方法总结，更有上万录友们在这里打卡学习。
 

problems/0028.实现strStr.md

@@ -651,7 +651,7 @@ class Solution {
 }
 ```
 
-Python：
+Python3：
 
 ```python
 // 方法一

problems/0042.接雨水.md

@@ -1,4 +1,13 @@
 
+<p align="center">
+  <a href="https://mp.weixin.qq.com/s/RsdcQ9umo09R6cfnwXZlrQ"><img src="https://img.shields.io/badge/PDF下载-代码随想录-blueviolet" alt=""></a>
+  <a href="https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw"><img src="https://img.shields.io/badge/刷题-微信群-green" alt=""></a>
+  <a href="https://space.bilibili.com/525438321"><img src="https://img.shields.io/badge/B站-代码随想录-orange" alt=""></a>
+  <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>
+
+> 这个图就是大厂面试经典题目，接雨水！ 最常青藤的一道题，面试官百出不厌！
 
 # 42. 接雨水  
 
@@ -355,3 +364,9 @@ public:
 
 ## 其他语言版本 
 
+
+-----------------------
+* 作者微信：[程序员Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw)
+* B站视频：[代码随想录](https://space.bilibili.com/525438321)
+* 知识星球：[代码随想录](https://mp.weixin.qq.com/s/QVF6upVMSbgvZy8lHZS3CQ)
+<div align="center"><img src=../pics/公众号.png width=450 alt=> </img></div>

problems/0059.螺旋矩阵II.md

@@ -148,8 +148,6 @@ class Solution {
 
         // 定义中间位置
         int mid = n / 2;
-
-
         while (loop > 0) {
             int i = startX;
             int j = startY;
@@ -182,7 +180,6 @@ class Solution {
             offset += 2;
         }
 
-
         if (n % 2 == 1) {
             res[mid][mid] = count;
         }

problems/0102.二叉树的层序遍历.md

@@ -34,9 +34,10 @@
 
 我们之前讲过了三篇关于二叉树的深度优先遍历的文章：
 
-* [二叉树：前中后序递归法](https://mp.weixin.qq.com/s/PwVIfxDlT3kRgMASWAMGhA)
-* [二叉树：前中后序迭代法](https://mp.weixin.qq.com/s/c_zCrGHIVlBjUH_hJtghCg)
-* [二叉树：前中后序迭代方式统一写法](https://mp.weixin.qq.com/s/WKg0Ty1_3SZkztpHubZPRg)
+* [二叉树：前中后序递归法](https://mp.weixin.qq.com/s/Ww60X5mIKWdMQV4cN3ejOA)
+* [二叉树：前中后序迭代法](https://mp.weixin.qq.com/s/OH7aCVJ5-Gi32PkNCoZk4A)
+* [二叉树：前中后序迭代方式统一写法](https://mp.weixin.qq.com/s/ATQMPCpBlaAgrqdLDMVPZA)
+
 
 接下来我们再来介绍二叉树的另一种遍历方式：层序遍历。
 

problems/0129.求根到叶子节点数字之和.md

@@ -0,0 +1,179 @@
+
+## 链接
+https://leetcode-cn.com/problems/sum-root-to-leaf-numbers/
+
+## 思路
+
+本题和[113.路径总和II](https://github.com/youngyangyang04/leetcode-master/blob/master/problems/0113.%E8%B7%AF%E5%BE%84%E6%80%BB%E5%92%8CII.md)是类似的思路，做完这道题，可以顺便把[113.路径总和II](https://github.com/youngyangyang04/leetcode-master/blob/master/problems/0113.%E8%B7%AF%E5%BE%84%E6%80%BB%E5%92%8CII.md) 和 [112.路径总和](https://github.com/youngyangyang04/leetcode/blob/master/problems/0112.路径总和.md) 做了。
+
+结合112.路径总和 和 113.路径总和II，我在讲了[二叉树：递归函数究竟什么时候需要返回值，什么时候不要返回值？](https://mp.weixin.qq.com/s/6TWAVjxQ34kVqROWgcRFOg)，如果大家对二叉树递归函数什么时候需要返回值很迷茫，可以看一下。
+
+接下来在看本题，就简单多了，本题其实需要使用回溯，但一些同学可能都不知道自己用了回溯，在[二叉树：以为使用了递归，其实还隐藏着回溯](https://mp.weixin.qq.com/s/ivLkHzWdhjQQD1rQWe6zWA)中，我详细讲解了二叉树的递归中，如何使用了回溯。
+
+接下来我们来看题：
+
+首先思路很明确，就是要遍历整个树把更节点到叶子节点组成的数字相加。
+
+那么先按递归三部曲来分析：
+
+### 递归三部曲
+
+如果对递归三部曲不了解的话，可以看这里：[二叉树：前中后递归详解](https://mp.weixin.qq.com/s/PwVIfxDlT3kRgMASWAMGhA)
+
+* 确定递归函数返回值及其参数
+
+这里我们要遍历整个二叉树，且需要要返回值做逻辑处理，所有返回值为void，在[二叉树：递归函数究竟什么时候需要返回值，什么时候不要返回值？](https://mp.weixin.qq.com/s/6TWAVjxQ34kVqROWgcRFOg)中，详细讲解了返回值问题。
+
+参数只需要把根节点传入，此时还需要定义两个全局遍历，一个是result，记录最终结果，一个是vector<int> path。
+
+**为什么用vector类型（就是数组）呢？ 因为用vector方便我们做回溯！**
+
+所以代码如下：
+
+```
+int result;
+vector<int> path;
+void traversal(TreeNode* cur)
+```
+
+* 确定终止条件
+
+递归什么时候终止呢？
+
+当然是遇到叶子节点，此时要收集结果了，通知返回本层递归，因为单条路径的结果使用vector，我们需要一个函数vectorToInt把vector转成int。
+
+终止条件代码如下：
+
+```
+if (!cur->left && !cur->right) { // 遇到了叶子节点
+    result += vectorToInt(path);
+    return;
+}
+```
+
+这里vectorToInt函数就是把数组转成int，代码如下：
+
+```C++
+int vectorToInt(const vector<int>& vec) {
+    int sum = 0;
+    for (int i = 0; i < vec.size(); i++) {
+        sum = sum * 10 + vec[i];
+    }
+    return sum;
+}
+```
+
+
+* 确定递归单层逻辑
+
+本题其实采用前中后序都不无所谓， 因为也没有中间几点的处理逻辑。
+
+这里主要是当左节点不为空，path收集路径，并递归左孩子，右节点同理。
+
+**但别忘了回溯**。
+
+如图：
+
+
+<img src='https://code-thinking.cdn.bcebos.com/pics/129.求根到叶子节点数字之和.png' width=600> </img></div>
+
+代码如下：
+
+```C++
+                 // 中
+if (cur->left) { // 左 （空节点不遍历）
+    path.push_back(cur->left->val);
+    traversal(cur->left);    // 递归
+    path.pop_back();         // 回溯
+}
+if (cur->right) { // 右 （空节点不遍历）
+    path.push_back(cur->right->val);
+    traversal(cur->right);   // 递归
+    path.pop_back();         // 回溯
+}
+```
+
+这里要注意回溯和递归要永远在一起，一个递归，对应一个回溯，是一对一的关系，有的同学写成如下代码：
+
+```C++
+if (cur->left) { // 左 （空节点不遍历）
+    path.push_back(cur->left->val);
+    traversal(cur->left);    // 递归
+}
+if (cur->right) { // 右 （空节点不遍历）
+    path.push_back(cur->right->val);
+    traversal(cur->right);   // 递归
+}
+path.pop_back();         // 回溯
+```
+**把回溯放在花括号外面了，世界上最遥远的距离，是你在花括号里，而我在花括号外！** 这就不对了。
+
+### 整体C++代码
+
+关键逻辑分析完了，整体C++代码如下：
+
+```C++
+class Solution {
+private:
+    int result;
+    vector<int> path;
+    // 把vector转化为int
+    int vectorToInt(const vector<int>& vec) {
+        int sum = 0;
+        for (int i = 0; i < vec.size(); i++) {
+            sum = sum * 10 + vec[i];
+        }
+        return sum;
+    }
+    void traversal(TreeNode* cur) {
+        if (!cur->left && !cur->right) { // 遇到了叶子节点
+            result += vectorToInt(path);
+            return;
+        }
+
+        if (cur->left) { // 左 （空节点不遍历）
+            path.push_back(cur->left->val);     // 处理节点
+            traversal(cur->left);               // 递归
+            path.pop_back();                    // 回溯，撤销
+        }
+        if (cur->right) { // 右 （空节点不遍历）
+            path.push_back(cur->right->val);    // 处理节点
+            traversal(cur->right);              // 递归
+            path.pop_back();                    // 回溯，撤销
+        }
+        return ;
+    }
+public:
+    int sumNumbers(TreeNode* root) {
+        path.clear();
+        if (root == nullptr) return 0;
+        path.push_back(root->val);
+        traversal(root);
+        return result;
+    }
+};
+```
+
+## 总结
+
+过于简洁的代码，很容易让初学者忽视了本题中回溯的精髓，甚至作者本身都没有想清楚自己用了回溯。
+
+**我这里提供的代码把整个回溯过程充分体现出来，希望可以帮助大家看的明明白白！**
+
+## 其他语言版本
+
+Java： 
+
+Python：
+
+Go：
+
+JavaScript：
+
+
+
+-----------------------
+* 作者微信：[程序员Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw)
+* B站视频：[代码随想录](https://space.bilibili.com/525438321)
+* 知识星球：[代码随想录](https://mp.weixin.qq.com/s/QVF6upVMSbgvZy8lHZS3CQ)
+<div align="center"><img src=../pics/公众号.png width=450 alt=> </img></div>

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

@@ -300,8 +300,9 @@ class Solution {
 }
 ```
 
+python:
 
-```Python3
+```Python
 class Solution:
   #1.去除多余的空格
         def trim_spaces(self,s):     
@@ -349,7 +350,7 @@ class Solution:
             return ''.join(l)                                 #输出：blue is sky the
 
 
-'''
+```
 
 
 Go：

problems/0225.用队列实现栈.md

@@ -200,14 +200,6 @@ class MyStack {
     }
 }
 
-/**
- * Your MyQueue object will be instantiated and called as such:
- * MyQueue obj = new MyQueue();
- * obj.push(x);
- * int param_2 = obj.pop();
- * int param_3 = obj.peek();
- * boolean param_4 = obj.empty();
- */
 ```
 使用两个 Deque 实现
 ```java
@@ -350,12 +342,6 @@ class MyStack:
             return False
 
 
-# Your MyStack object will be instantiated and called as such:
-# obj = MyStack()
-# obj.push(x)
-# param_2 = obj.pop()
-# param_3 = obj.top()
-# param_4 = obj.empty()
 ```
 
 Go：