Merge branch 'master' of github.com:flames519/leetcode-master

Author: flames519

problems/0015.三数之和.md

@@ -218,8 +218,33 @@ class Solution {
 ```
 
 Python：
-
-
+```Python
+class Solution:
+    def threeSum(self, nums):
+        ans = []
+        n = len(nums)
+        nums.sort()
+        for i in range(n):
+            left = i + 1
+            right = n - 1
+            if nums[i] > 0:
+                break
+            if i >= 1 and nums[i] == nums[i - 1]:
+                continue
+            while left < right:
+                total = nums[i] + nums[left] + nums[right]
+                if total > 0:
+                    right -= 1
+                elif total < 0:
+                    left += 1
+                else:
+                    ans.append([nums[i], nums[left], nums[right]])
+                    while left != right and nums[left] == nums[left + 1]: left += 1
+                    while left != right and nums[right] == nums[right - 1]: right -= 1
+                    left += 1
+                    right -= 1
+        return ans
+```
 Go：
 ```Go
 func threeSum(nums []int)[][]int{

problems/0056.合并区间.md

@@ -168,7 +168,21 @@ class Solution {
 ```
 
 Python：
-
+```python
+class Solution:
+    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
+        if len(intervals) == 0: return intervals
+        intervals.sort(key=lambda x: x[0])
+        result = []
+        result.append(intervals[0])
+        for i in range(1, len(intervals)):
+            last = result[-1]
+            if last[1] >= intervals[i][0]:
+                result[-1] = [last[0], max(last[1], intervals[i][1])]
+            else:
+                result.append(intervals[i])
+        return result
+```
 
 Go：
 
@@ -179,4 +193,4 @@ Go：
 * 作者微信：[程序员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>
+<div align="center"><img src=../pics/公众号.png width=450 alt=> </img></div>

problems/0062.不同路径.md

@@ -249,7 +249,24 @@ Python：
 
 
 Go：
-
+```Go
+func uniquePaths(m int, n int) int {
+	dp := make([][]int, m)
+	for i := range dp {
+		dp[i] = make([]int, n)
+		dp[i][0] = 1
+	}
+	for j := 0; j < n; j++ {
+		dp[0][j] = 1
+	}
+	for i := 1; i < m; i++ {
+		for j := 1; j < n; j++ {
+			dp[i][j] = dp[i-1][j] + dp[i][j-1]
+		}
+	}
+	return dp[m-1][n-1]
+}
+```
 
 
 

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

@@ -79,6 +79,35 @@ public:
         return result;
     }
 };
+```
+javascript代码：
+
+```javascript
+var levelOrder = function(root) {
+    //二叉树的层序遍历
+    let res=[],queue=[];
+    queue.push(root);
+    if(root===null){
+        return res;
+    }
+    while(queue.length!==0){
+        // 记录当前层级节点数
+        let length=queue.length;
+        //存放每一层的节点 
+        let curLevel=[];
+        for(let i=0;i<length;i++){
+            let node=queue.shift();
+            curLevel.push(node.val);
+            // 存放当前层下一层的节点
+            node.left&&queue.push(node.left);
+            node.right&&queue.push(node.right);
+        }
+        //把每一层的结果放到结果数组
+        res.push(curLevel);
+    }
+    return res;
+};
+
 ```
 
 **此时我们就掌握了二叉树的层序遍历了，那么如下五道leetcode上的题目，只需要修改模板的一两行代码（不能再多了），便可打倒！**
@@ -122,6 +151,30 @@ public:
     }
 };
 ```
+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.push(curLevel);
+    }
+    return res.reverse();
+};
+```
 
 
 ## 199.二叉树的右视图
@@ -159,6 +212,29 @@ public:
     }
 };
 ```
+javascript代码:
+
+```javascript
+var rightSideView = function(root) {
+    //二叉树右视图 只需要把每一层最后一个节点存储到res数组
+    let res=[],queue=[];
+    queue.push(root);
+    while(queue.length&&root!==null){
+        // 记录当前层级节点个数
+        let length=queue.length;
+        while(length--){
+            let node=queue.shift();
+            //length长度为0的时候表明到了层级最后一个节点
+            if(!length){
+                res.push(node.val);
+            }
+            node.left&&queue.push(node.left);
+            node.right&&queue.push(node.right);
+        }
+    }
+    return res;
+};
+```
 
 ## 637.二叉树的层平均值
 
@@ -199,6 +275,31 @@ public:
 
 ```
 
+javascript代码：
+
+```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);
+    }
+    return res;
+};
+```
+
 ## 429.N叉树的层序遍历
 
 题目链接：https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal/
@@ -250,6 +351,31 @@ public:
 };
 ```
 
+JavaScript代码：
+```JavaScript
+var levelOrder = function(root) {
+    //每一层可能有2个以上,所以不再使用node.left node.right
+    let res=[],queue=[];
+    queue.push(root);
+    while(queue.length&&root!==null){
+        //记录每一层节点个数还是和二叉树一致
+        let length=queue.length;
+        //存放每层节点 也和二叉树一致
+        let curLevel=[];
+        while(length--){
+            let node = queue.shift();
+            curLevel.push(node.val);
+            //这里不再是 ndoe.left node.right 而是循坏node.children
+           for(let item of node.children){
+               item&&queue.push(item);
+           }
+        }
+        res.push(curLevel);
+    }
+    return res;
+};
+```
+
 ## 515.在每个树行中找最大值
 
 题目链接：https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row/
@@ -287,6 +413,29 @@ public:
     }
 };
 ```
+javascript代码：
+
+```javascript
+var largestValues = function(root) {
+    //使用层序遍历
+    let res=[],queue=[];
+    queue.push(root);
+    while(root!==null&&queue.length){
+        //设置max初始值就是队列的第一个元素
+        let max=queue[0];
+        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);
+    }
+    return res;
+};
+```
 
 ## 116.填充每个节点的下一个右侧节点指针
 

problems/0108.将有序数组转换为二叉搜索树.md

@@ -233,7 +233,27 @@ class Solution {
 ```
 
 Python：
-
+```python3
+# Definition for a binary tree node.
+# class TreeNode:
+#     def __init__(self, val=0, left=None, right=None):
+#         self.val = val
+#         self.left = left
+#         self.right = right
+#递归法
+class Solution:
+    def sortedArrayToBST(self, nums: List[int]) -> TreeNode:
+        def buildaTree(left,right):
+            if left > right: return None  #左闭右闭的区间，当区间 left > right的时候，就是空节点,当left = right的时候，不为空
+            mid = left + (right - left) // 2 #保证数据不会越界
+            val = nums[mid]
+            root = TreeNode(val)
+            root.left = buildaTree(left,mid - 1)
+            root.right = buildaTree(mid + 1,right)
+            return root
+        root = buildaTree(0,len(nums) - 1)  #左闭右闭区间
+        return root
+```
 
 Go：
 
@@ -244,4 +264,4 @@ Go：
 * 作者微信：[程序员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>
+<div align="center"><img src=../pics/公众号.png width=450 alt=> </img></div>

problems/0209.长度最小的子数组.md

@@ -172,6 +172,30 @@ Python：
 
 
 Go：
+```go
+func minSubArrayLen(target int, nums []int) int {
+    i := 0
+    l := len(nums)  // 数组长度
+    sum := 0        // 子数组之和
+    result := l + 1 // 初始化返回长度为l+1，目的是为了判断“不存在符合条件的子数组，返回0”的情况
+    for j := 0; j < l; j++ {
+        sum += nums[j]
+        for sum >= target {
+            subLength := j - i + 1
+            if subLength < result {
+                result = subLength
+            }
+            sum -= nums[i]
+            i++
+        }
+    }
+    if result == l+1 {
+        return 0
+    } else {
+        return result
+    }
+}
+```
 
 
 JavaScript:
@@ -200,4 +224,4 @@ var minSubArrayLen = function(target, nums) {
 * 作者微信：[程序员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>
+<div align="center"><img src=../pics/公众号.png width=450 alt=> </img></div>

problems/0538.把二叉搜索树转换为累加树.md

@@ -196,8 +196,26 @@ class Solution {
 ```
 
 Python：
-
-
+```python3
+# Definition for a binary tree node.
+# class TreeNode:
+#     def __init__(self, val=0, left=None, right=None):
+#         self.val = val
+#         self.left = left
+#         self.right = right
+#递归法
+class Solution:
+    def convertBST(self, root: TreeNode) -> TreeNode:
+        def buildalist(root): 
+            if not root: return None
+            buildalist(root.right)  #右中左遍历
+            root.val += self.pre
+            self.pre = root.val
+            buildalist(root.left)
+        self.pre = 0  #记录前一个节点的数值
+        buildalist(root)
+        return root
+```
 Go：
 
 
@@ -207,4 +225,4 @@ Go：
 * 作者微信：[程序员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>
+<div align="center"><img src=../pics/公众号.png width=450 alt=> </img></div>