Merge branch 'youngyangyang04:master' into master

problems/0257.二叉树的所有路径.md

@@ -433,9 +433,9 @@ class Solution:
         if cur.right:
             self.traversal(cur.right, path + '->', result)
 ```
-  
+
 迭代法：
-  
+
 ```python3
 from collections import deque
 
@@ -463,13 +463,13 @@ class Solution:
 
         return result
 ```
-  
+
 ---
 
 Go：
-  
+
 递归法：
-  
+
 ```go
 func binaryTreePaths(root *TreeNode) []string {
     res := make([]string, 0)
@@ -492,7 +492,7 @@ func binaryTreePaths(root *TreeNode) []string {
     return res
 }
 ```
-  
+
 迭代法：
 
 ```go
@@ -581,7 +581,62 @@ var binaryTreePaths = function(root) {
 };  
 ```
 
+TypeScript：
+
+> 递归法
+
+```typescript
+function binaryTreePaths(root: TreeNode | null): string[] {
+    function recur(node: TreeNode, route: string, resArr: string[]): void {
+        route += String(node.val);
+        if (node.left === null && node.right === null) {
+            resArr.push(route);
+            return;
+        }
+        if (node.left !== null) recur(node.left, route + '->', resArr);
+        if (node.right !== null) recur(node.right, route + '->', resArr);
+    }
+    const resArr: string[] = [];
+    if (root === null) return resArr;
+    recur(root, '', resArr);
+    return resArr;
+};
+```
+
+> 迭代法
+
+```typescript
+// 迭代法2
+function binaryTreePaths(root: TreeNode | null): string[] {
+    let helperStack: TreeNode[] = [];
+    let tempNode: TreeNode;
+    let routeArr: string[] = [];
+    let resArr: string[] = [];
+    if (root !== null) {
+        helperStack.push(root);
+        routeArr.push(String(root.val));
+    };
+    while (helperStack.length > 0) {
+        tempNode = helperStack.pop()!;
+        let route: string = routeArr.pop()!; // tempNode 对应的路径
+        if (tempNode.left === null && tempNode.right === null) {
+            resArr.push(route);
+        }
+        if (tempNode.right !== null) {
+            helperStack.push(tempNode.right);
+            routeArr.push(route + '->' + tempNode.right.val);   // tempNode.right 对应的路径
+        }
+        if (tempNode.left !== null) {
+            helperStack.push(tempNode.left);
+            routeArr.push(route + '->' + tempNode.left.val);    // tempNode.left 对应的路径
+        }
+    }
+    return resArr;
+};
+```
+
 Swift:
+
 > 递归/回溯
 ```swift
 func binaryTreePaths(_ root: TreeNode?) -> [String] {

problems/0343.整数拆分.md

@@ -196,14 +196,17 @@ public:
 ```Java
 class Solution {
     public int integerBreak(int n) {
-        //dp[i]为正整数i拆分结果的最大乘积
-        int[] dp = new int[n+1]; 
-        dp[2] = 1;
-        for (int i = 3; i <= n; ++i) {
-            for (int j = 1; j < i - 1; ++j) {
-                //j*(i-j)代表把i拆分为j和i-j两个数相乘
-                //j*dp[i-j]代表把i拆分成j和继续把(i-j)这个数拆分，取(i-j)拆分结果中的最大乘积与j相乘
-                dp[i] = Math.max(dp[i], Math.max(j * (i - j), j * dp[i - j]));
+        //dp[i] 为正整数 i 拆分后的结果的最大乘积
+        int[]dp=new int[n+1];
+        dp[2]=1;
+        for(int i=3;i<=n;i++){
+            for(int j=1;j<=i-j;j++){
+                // 这里的 j 其实最大值为 i-j,再大只不过是重复而已，
+                //并且，在本题中，我们分析 dp[0], dp[1]都是无意义的，
+                //j 最大到 i-j,就不会用到 dp[0]与dp[1]
+                dp[i]=Math.max(dp[i],Math.max(j*(i-j),j*dp[i-j]));
+                // j * (i - j) 是单纯的把整数 i 拆分为两个数 也就是 i,i-j ，再相乘
+                //而j * dp[i - j]是将 i 拆分成两个以及两个以上的个数,再相乘。
             }
         }
         return dp[n];

problems/0404.左叶子之和.md

@@ -372,6 +372,50 @@ var sumOfLeftLeaves = function(root) {
 };
 ```
 
+## TypeScript
+
+> 递归法
+
+```typescript
+function sumOfLeftLeaves(root: TreeNode | null): number {
+    if (root === null) return 0;
+    let midVal: number = 0;
+    if (
+        root.left !== null &&
+        root.left.left === null &&
+        root.left.right === null
+    ) {
+        midVal = root.left.val;
+    }
+    let leftVal: number = sumOfLeftLeaves(root.left);
+    let rightVal: number = sumOfLeftLeaves(root.right);
+    return midVal + leftVal + rightVal;
+};
+```
+
+> 迭代法
+
+```typescript
+function sumOfLeftLeaves(root: TreeNode | null): number {
+    let helperStack: TreeNode[] = [];
+    let tempNode: TreeNode;
+    let sum: number = 0;
+    if (root !== null) helperStack.push(root);
+    while (helperStack.length > 0) {
+        tempNode = helperStack.pop()!;
+        if (
+            tempNode.left !== null &&
+            tempNode.left.left === null &&
+            tempNode.left.right === null
+        ) {
+            sum += tempNode.left.val;
+        }
+        if (tempNode.right !== null) helperStack.push(tempNode.right);
+        if (tempNode.left !== null) helperStack.push(tempNode.left);
+    }
+    return sum;
+};
+```
 
 ## Swift 
 

problems/二叉树中递归带着回溯.md

@@ -171,7 +171,7 @@ if (cur->right) {
 ## 其他语言版本
 
 
-Java：
+### Java：
   100. 相同的树:递归代码
   ```java
   class Solution {
@@ -252,7 +252,7 @@ Java：
 }
   ```
 
-Python：
+### Python：
 
 100.相同的树
 > 递归法
@@ -332,7 +332,7 @@ class Solution:
             self.traversal(cur.right, path+"->", result) #右 回溯就隐藏在这里
 ```
 
-Go：
+### Go：
 
 100.相同的树
 ```go
@@ -436,7 +436,7 @@ func traversal(root *TreeNode,result *[]string,path *[]int){
 }
 ```
 
-JavaScript：
+### JavaScript：
 
 100.相同的树
 ```javascript
@@ -515,7 +515,53 @@ var binaryTreePaths = function(root) {
 };
 ```
 
-Swift：
+
+### TypeScript：
+
+> 相同的树
+
+```typescript
+function isSameTree(p: TreeNode | null, q: TreeNode | null): boolean {
+    if (p === null && q === null) return true;
+    if (p === null || q === null) return false;
+    if (p.val !== q.val) return false;
+    let bool1: boolean, bool2: boolean;
+    bool1 = isSameTree(p.left, q.left);
+    bool2 = isSameTree(p.right, q.right);
+    return bool1 && bool2;
+};
+```
+
+> 二叉树的不同路径
+
+```typescript
+function binaryTreePaths(root: TreeNode | null): string[] {
+    function recur(node: TreeNode, nodeSeqArr: number[], resArr: string[]): void {
+        nodeSeqArr.push(node.val);
+        if (node.left === null && node.right === null) {
+            resArr.push(nodeSeqArr.join('->'));
+        }
+        if (node.left !== null) {
+            recur(node.left, nodeSeqArr, resArr);
+            nodeSeqArr.pop();
+        }
+        if (node.right !== null) {
+            recur(node.right, nodeSeqArr, resArr);
+            nodeSeqArr.pop();
+        }
+    }
+    let nodeSeqArr: number[] = [];
+    let resArr: string[] = [];
+    if (root === null) return resArr;
+    recur(root, nodeSeqArr, resArr);
+    return resArr;
+};
+```
+
+
+
+
+### Swift：
 > 100.相同的树
 ```swift
 // 递归
@@ -571,5 +617,6 @@ func _binaryTreePaths3(_ root: TreeNode, res: inout [String], paths: inout [Int]
 }
 ```
 
+
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>