From e7529aa31bf39bb1a3966ad8bd5fcbaa730b6447 Mon Sep 17 00:00:00 2001
From: Luo <82520819+Jerry-306@users.noreply.github.com>
Date: Sat, 21 May 2022 09:14:39 +0800
Subject: [PATCH 01/35] =?UTF-8?q?=E9=87=8D=E5=86=99=200216.=E7=BB=84?=
 =?UTF-8?q?=E5=90=88=E6=80=BB=E5=92=8CIII=20JavaScript=20=E7=89=88?=
 =?UTF-8?q?=E6=9C=AC=E4=BB=A3=E7=A0=81?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

原代码冗余，建议重写
---
 problems/0216.组合总和III.md | 45 +++++++++++++-------------------
 1 file changed, 18 insertions(+), 27 deletions(-)

diff --git a/problems/0216.组合总和III.md b/problems/0216.组合总和III.md
index 32b1347e..66ca7ff7 100644
--- a/problems/0216.组合总和III.md
+++ b/problems/0216.组合总和III.md
@@ -360,39 +360,30 @@ func backTree(n,k,startIndex int,track *[]int,result *[][]int){
 ## javaScript
 
 ```js
-// 等差数列
-var maxV = k => k * (9 + 10 - k) / 2;
-var minV = k => k * (1 + k) / 2;
+/**
+ * @param {number} k
+ * @param {number} n
+ * @return {number[][]}
+ */
 var combinationSum3 = function(k, n) {
-    if (k > 9 || k < 1) return [];
-    // if (n > maxV(k) || n < minV(k)) return [];
-    // if (n === maxV(k)) return [Array.from({length: k}).map((v, i) => 9 - i)];
-    // if (n === minV(k)) return [Array.from({length: k}).map((v, i) => i + 1)];
-
-    const res = [], path = [];
-    backtracking(k, n, 1, 0);
-    return res;
-    function backtracking(k, n, i, sum){
-        const len = path.length;
-        if (len > k || sum > n) return;
-        if (maxV(k - len) < n - sum) return;
-        if (minV(k - len) > n - sum) return; 
-
-        if(len === k && sum == n) {
-            res.push(Array.from(path));
+    const backtrack = (start) => {
+        const l = path.length;
+        if (l === k) {
+            const sum = path.reduce((a, b) => a + b);
+            if (sum === n) {
+                res.push([...path]);
+            }
             return;
         }
-
-        const min = Math.min(n - sum, 9 + len - k + 1);
-
-        for(let a = i; a <= min; a++) {
-            path.push(a);
-            sum += a;
-            backtracking(k, n, a + 1, sum);
+        for (let i = start; i <= 9 - (k - l) + 1; i++) {
+            path.push(i);
+            backtrack(i + 1);
             path.pop();
-            sum -= a;
         }
     }
+    let res = [], path = [];
+    backtrack(1);
+    return res;
 };
 ```
 

From b4873836bacc8a65b84e8f9a7e8da7fd5d7dcd58 Mon Sep 17 00:00:00 2001
From: Luo <82520819+Jerry-306@users.noreply.github.com>
Date: Sat, 21 May 2022 09:45:03 +0800
Subject: [PATCH 02/35] =?UTF-8?q?=E7=BA=A0=E6=AD=A3=200131=20=E5=88=86?=
 =?UTF-8?q?=E5=89=B2=E5=9B=9E=E6=96=87=E4=B8=B2=20JavaScript=20=E7=89=88?=
 =?UTF-8?q?=E6=9C=AC=E4=BB=A3=E7=A0=81?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

String 实例方法 substr 已弃用，请换成 slice
---
 problems/0131.分割回文串.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/problems/0131.分割回文串.md b/problems/0131.分割回文串.md
index 7a702898..6a370fb4 100644
--- a/problems/0131.分割回文串.md
+++ b/problems/0131.分割回文串.md
@@ -442,7 +442,7 @@ var partition = function(s) {
         }
         for(let j = i; j < len; j++) {
             if(!isPalindrome(s, i, j)) continue;
-            path.push(s.substr(i, j - i + 1));
+            path.push(s.slice(i, j + 1));
             backtracking(j + 1);
             path.pop();
         }

From ab6693d4b44e11dcf51771f5004e11e33c68c2cf Mon Sep 17 00:00:00 2001
From: Luo <82520819+Jerry-306@users.noreply.github.com>
Date: Sat, 21 May 2022 09:57:03 +0800
Subject: [PATCH 03/35] =?UTF-8?q?=E7=BA=A0=E6=AD=A3=200093.=E5=A4=8D?=
 =?UTF-8?q?=E5=88=B6IP=E5=9C=B0=E5=9D=80=20JavaScript=20=E7=89=88=E6=9C=AC?=
 =?UTF-8?q?=E4=BB=A3=E7=A0=81?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

String 实例 substr 方法已弃用，请使用 slice 方法
---
 problems/0093.复原IP地址.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/problems/0093.复原IP地址.md b/problems/0093.复原IP地址.md
index 6401824b..d5eaa8ab 100644
--- a/problems/0093.复原IP地址.md
+++ b/problems/0093.复原IP地址.md
@@ -444,7 +444,7 @@ var restoreIpAddresses = function(s) {
             return;
         }
         for(let j = i; j < s.length; j++) {
-            const str = s.substr(i, j - i + 1);
+            const str = s.slice(i, j + 1);
             if(str.length > 3 || +str > 255) break;
             if(str.length > 1 && str[0] === "0") break;
             path.push(str);

From fd194bd52fc58a22cf38627c3a6bc7d4e4335a11 Mon Sep 17 00:00:00 2001
From: Luo <82520819+Jerry-306@users.noreply.github.com>
Date: Sat, 21 May 2022 10:06:05 +0800
Subject: [PATCH 04/35] =?UTF-8?q?=E7=BA=A0=E6=AD=A3=200078.=E5=AD=90?=
 =?UTF-8?q?=E9=9B=86=E9=97=AE=E9=A2=98=20JS=20=E3=80=81TS=20=E7=89=88?=
 =?UTF-8?q?=E6=9C=AC=E4=BB=A3=E7=A0=81?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

JS 和 TS 里面 数组深拷贝一般采用 ES6 扩展运算符 ... ，或者 Array.from() 方法，而不会采用实例方法 slice. slice方法用于数组分割等操作，请注意代码书写规范！
---
 problems/0078.子集.md | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/problems/0078.子集.md b/problems/0078.子集.md
index e1c52b5b..2b1c7643 100644
--- a/problems/0078.子集.md
+++ b/problems/0078.子集.md
@@ -260,7 +260,7 @@ var subsets = function(nums) {
     let result = []
     let path = []
     function backtracking(startIndex) {
-        result.push(path.slice())
+        result.push([...path])
         for(let i = startIndex; i < nums.length; i++) {
             path.push(nums[i])
             backtracking(i + 1)
@@ -280,7 +280,7 @@ function subsets(nums: number[]): number[][] {
     backTracking(nums, 0, []);
     return resArr;
     function backTracking(nums: number[], startIndex: number, route: number[]): void {
-        resArr.push(route.slice());
+        resArr.push([...route]);
         let length = nums.length;
         if (startIndex === length) return;
         for (let i = startIndex; i < length; i++) {

From 13ed28dbcf8eb40e94fafab3da7955e967f298bd Mon Sep 17 00:00:00 2001
From: Luo <82520819+Jerry-306@users.noreply.github.com>
Date: Sat, 21 May 2022 10:10:36 +0800
Subject: [PATCH 05/35] =?UTF-8?q?=E4=BF=AE=E6=AD=A3=200090.=E5=AD=90?=
 =?UTF-8?q?=E9=9B=86II=20JS=E3=80=81TS=E7=89=88=E6=9C=AC=E4=BB=A3=E7=A0=81?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

JS 和 TS 里面 数组深拷贝一般采用 ES6 扩展运算符 ... ，或者 Array.from() 方法，而不会采用实例方法 slice. slice方法用于数组分割等操作，请注意代码书写规范！
---
 problems/0090.子集II.md | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/problems/0090.子集II.md b/problems/0090.子集II.md
index 74ce000b..dd64d199 100644
--- a/problems/0090.子集II.md
+++ b/problems/0090.子集II.md
@@ -299,7 +299,7 @@ var subsetsWithDup = function(nums) {
         return a - b
     })
     function backtracing(startIndex, sortNums) {
-        result.push(path.slice(0))
+        result.push([...path])
         if(startIndex > nums.length - 1) {
             return
         }
@@ -327,7 +327,7 @@ function subsetsWithDup(nums: number[]): number[][] {
     backTraking(nums, 0, []);
     return resArr;
     function backTraking(nums: number[], startIndex: number, route: number[]): void {
-        resArr.push(route.slice());
+        resArr.push([...route]);
         let length: number = nums.length;
         if (startIndex === length) return;
         for (let i = startIndex; i < length; i++) {

From 2da33bfc93326e3cdf5a358e5ef18646f97982fb Mon Sep 17 00:00:00 2001
From: Luo <82520819+Jerry-306@users.noreply.github.com>
Date: Sat, 21 May 2022 10:46:39 +0800
Subject: [PATCH 06/35] =?UTF-8?q?=E7=BA=A0=E6=AD=A3=200046.=E5=85=A8?=
 =?UTF-8?q?=E6=8E=92=E5=88=97=20TS=20=E7=89=88=E6=9C=AC=E4=BB=A3=E7=A0=81?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

JS 和 TS 里面 数组深拷贝一般采用 ES6 扩展运算符 ... ，或者 Array.from() 方法，而不会采用实例方法 slice. slice方法用于数组分割等操作，请注意代码书写规范！
---
 problems/0046.全排列.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/problems/0046.全排列.md b/problems/0046.全排列.md
index 836c3646..6c55e8ef 100644
--- a/problems/0046.全排列.md
+++ b/problems/0046.全排列.md
@@ -341,7 +341,7 @@ function permute(nums: number[]): number[][] {
     return resArr;
     function backTracking(nums: number[], route: number[]): void {
         if (route.length === nums.length) {
-            resArr.push(route.slice());
+            resArr.push([...route]);
             return;
         }
         let tempVal: number;

From 38b10bcbfdb3f90f6af93a5b196ca0f68463d744 Mon Sep 17 00:00:00 2001
From: Luo <82520819+Jerry-306@users.noreply.github.com>
Date: Sat, 21 May 2022 10:48:51 +0800
Subject: [PATCH 07/35] =?UTF-8?q?=E7=BA=A0=E6=AD=A3=200047.=E5=85=A8?=
 =?UTF-8?q?=E6=8E=92=E5=88=97II=20JS=E3=80=81TS=20=E7=89=88=E6=9C=AC?=
 =?UTF-8?q?=E4=BB=A3=E7=A0=81?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

JS 和 TS 里面 数组深拷贝一般采用 ES6 扩展运算符 ... ，或者 Array.from() 方法，而不会采用实例方法 slice. slice方法用于数组分割等操作，请注意代码书写规范！
---
 problems/0047.全排列II.md | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/problems/0047.全排列II.md b/problems/0047.全排列II.md
index cce25cd9..f635b8de 100644
--- a/problems/0047.全排列II.md
+++ b/problems/0047.全排列II.md
@@ -268,7 +268,7 @@ var permuteUnique = function (nums) {
 
     function backtracing( used) {
         if (path.length === nums.length) {
-            result.push(path.slice())
+            result.push([...path])
             return
         }
         for (let i = 0; i < nums.length; i++) {
@@ -303,7 +303,7 @@ function permuteUnique(nums: number[]): number[][] {
     return resArr;
     function backTracking(nums: number[], route: number[]): void {
         if (route.length === nums.length) {
-            resArr.push(route.slice());
+            resArr.push([...route]);
             return;
         }
         for (let i = 0, length = nums.length; i < length; i++) {

From f36c1885cc8ccac0f38538b59b0a55e1b9f47913 Mon Sep 17 00:00:00 2001
From: Luo <82520819+Jerry-306@users.noreply.github.com>
Date: Sat, 21 May 2022 11:01:21 +0800
Subject: [PATCH 08/35] =?UTF-8?q?=E6=96=B0=E5=A2=9E=20=E5=9B=9E=E6=BA=AF?=
 =?UTF-8?q?=E7=AE=97=E6=B3=95=E5=8E=BB=E9=87=8D=E9=97=AE=E9=A2=98=E7=9A=84?=
 =?UTF-8?q?=E5=8F=A6=E4=B8=80=E7=A7=8D=E5=86=99=E6=B3=95=20JavaScript=20?=
 =?UTF-8?q?=E7=89=88=E6=9C=AC=E4=BB=A3=E7=A0=81?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...溯算法去重问题的另一种写法.md | 84 ++++++++++++++++++-
 1 file changed, 81 insertions(+), 3 deletions(-)

diff --git a/problems/回溯算法去重问题的另一种写法.md b/problems/回溯算法去重问题的另一种写法.md
index f48097e1..cbfe046a 100644
--- a/problems/回溯算法去重问题的另一种写法.md
+++ b/problems/回溯算法去重问题的另一种写法.md
@@ -365,6 +365,84 @@ class Solution:
         return res
 ```
 
+JavaScript：
+
+**90.子集II**
+
+```javascript
+function subsetsWithDup(nums) {
+    nums.sort((a, b) => a - b);
+    const resArr = [];
+    backTraking(nums, 0, []);
+    return resArr;
+    function backTraking(nums, startIndex, route) {
+        resArr.push([...route]);
+        const helperSet = new Set();
+        for (let i = startIndex, length = nums.length; i < length; i++) {
+            if (helperSet.has(nums[i])) continue;
+            helperSet.add(nums[i]);
+            route.push(nums[i]);
+            backTraking(nums, i + 1, route);
+            route.pop();
+        }
+    }
+};
+```
+
+**40. 组合总和 II**
+
+```javascript
+function combinationSum2(candidates, target) {
+    candidates.sort((a, b) => a - b);
+    const resArr = [];
+    backTracking(candidates, target, 0, 0, []);
+    return resArr;
+    function backTracking( candidates, target, curSum, startIndex, route ) {
+        if (curSum > target) return;
+        if (curSum === target) {
+            resArr.push([...route]);
+            return;
+        }
+        const helperSet = new Set();
+        for (let i = startIndex, length = candidates.length; i < length; i++) {
+            let tempVal = candidates[i];
+            if (helperSet.has(tempVal)) continue;
+            helperSet.add(tempVal);
+            route.push(tempVal);
+            backTracking(candidates, target, curSum + tempVal, i + 1, route);
+            route.pop();
+        }
+    }
+};
+```
+
+**47. 全排列 II**
+
+```javaescript
+function permuteUnique(nums) {
+    const resArr = [];
+    const usedArr = [];
+    backTracking(nums, []);
+    return resArr;
+    function backTracking(nums, route) {
+        if (nums.length === route.length) {
+            resArr.push([...route]);
+            return;
+        }
+        const usedSet = new Set();
+        for (let i = 0, length = nums.length; i < length; i++) {
+            if (usedArr[i] === true || usedSet.has(nums[i])) continue;
+            usedSet.add(nums[i]);
+            route.push(nums[i]);
+            usedArr[i] = true;
+            backTracking(nums, route);
+            usedArr[i] = false;
+            route.pop();
+        }
+    }
+};
+```
+
 TypeScript：
 
 **90.子集II**
@@ -376,7 +454,7 @@ function subsetsWithDup(nums: number[]): number[][] {
     backTraking(nums, 0, []);
     return resArr;
     function backTraking(nums: number[], startIndex: number, route: number[]): void {
-        resArr.push(route.slice());
+        resArr.push([...route]);
         const helperSet: Set<number> = new Set();
         for (let i = startIndex, length = nums.length; i < length; i++) {
             if (helperSet.has(nums[i])) continue;
@@ -403,7 +481,7 @@ function combinationSum2(candidates: number[], target: number): number[][] {
     ) {
         if (curSum > target) return;
         if (curSum === target) {
-            resArr.push(route.slice());
+            resArr.push([...route]);
             return;
         }
         const helperSet: Set<number> = new Set();
@@ -430,7 +508,7 @@ function permuteUnique(nums: number[]): number[][] {
     return resArr;
     function backTracking(nums: number[], route: number[]): void {
         if (nums.length === route.length) {
-            resArr.push(route.slice());
+            resArr.push([...route]);
             return;
         }
         const usedSet: Set<number> = new Set();

From f6501464cfdfe0c207e5f1026b1b3251d9b5c927 Mon Sep 17 00:00:00 2001
From: Steve2020 <841532108@qq.com>
Date: Sat, 21 May 2022 11:48:18 +0800
Subject: [PATCH 09/35] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=EF=BC=880647.=E5=9B=9E?=
 =?UTF-8?q?=E6=96=87=E5=AD=90=E4=B8=B2.md=EF=BC=89=EF=BC=9A=E5=A2=9E?=
 =?UTF-8?q?=E5=8A=A0typescript=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0647.回文子串.md | 57 +++++++++++++++++++++++++++++++++++
 1 file changed, 57 insertions(+)

diff --git a/problems/0647.回文子串.md b/problems/0647.回文子串.md
index 913aec65..6045ba7b 100644
--- a/problems/0647.回文子串.md
+++ b/problems/0647.回文子串.md
@@ -406,6 +406,63 @@ const countSubstrings = (s) => {
 }
 ```
 
+TypeScript：
+
+> 动态规划：
+
+```typescript
+function countSubstrings(s: string): number {
+    /**
+        dp[i][j]: [i,j]区间内的字符串是否为回文(左闭右闭)
+     */
+    const length: number = s.length;
+    const dp: boolean[][] = new Array(length).fill(0)
+        .map(_ => new Array(length).fill(false));
+    let resCount: number = 0;
+    // 自下而上，自左向右遍历
+    for (let i = length - 1; i >= 0; i--) {
+        for (let j = i; j < length; j++) {
+            if (
+                s[i] === s[j] &&
+                (j - i <= 1 || dp[i + 1][j - 1] === true)
+            ) {
+                dp[i][j] = true;
+                resCount++;
+            }
+        }
+    }
+    return resCount;
+};
+```
+
+> 双指针法：
+
+```typescript
+function countSubstrings(s: string): number {
+    const length: number = s.length;
+    let resCount: number = 0;
+    for (let i = 0; i < length; i++) {
+        resCount += expandRange(s, i, i);
+        resCount += expandRange(s, i, i + 1);
+    }
+    return resCount;
+};
+function expandRange(s: string, left: number, right: number): number {
+    let palindromeNum: number = 0;
+    while (
+        left >= 0 && right < s.length &&
+        s[left] === s[right]
+    ) {
+        palindromeNum++;
+        left--;
+        right++;
+    }
+    return palindromeNum;
+}
+```
+
+
+
 
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>

From 8e7663c9c663db8c7d24aa1528d45c68fe6f5e29 Mon Sep 17 00:00:00 2001
From: Steve2020 <841532108@qq.com>
Date: Sat, 21 May 2022 14:26:24 +0800
Subject: [PATCH 10/35] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=EF=BC=880516.=E6=9C=80?=
 =?UTF-8?q?=E9=95=BF=E5=9B=9E=E6=96=87=E5=AD=90=E5=BA=8F=E5=88=97.md?=
 =?UTF-8?q?=EF=BC=89=EF=BC=9A=E5=A2=9E=E5=8A=A0typescript=E7=89=88?=
 =?UTF-8?q?=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0516.最长回文子序列.md | 29 ++++++++++++++++++++++++++
 1 file changed, 29 insertions(+)

diff --git a/problems/0516.最长回文子序列.md b/problems/0516.最长回文子序列.md
index 69536cef..1b0ee9a3 100644
--- a/problems/0516.最长回文子序列.md
+++ b/problems/0516.最长回文子序列.md
@@ -236,6 +236,35 @@ const longestPalindromeSubseq = (s) => {
 };
 ```
 
+TypeScript：
+
+```typescript
+function longestPalindromeSubseq(s: string): number {
+    /**
+        dp[i][j]：[i,j]区间内，最长回文子序列的长度 
+     */
+    const length: number = s.length;
+    const dp: number[][] = new Array(length).fill(0)
+        .map(_ => new Array(length).fill(0));
+    for (let i = 0; i < length; i++) {
+        dp[i][i] = 1;
+    }
+    // 自下而上，自左往右遍历
+    for (let i = length - 1; i >= 0; i--) {
+        for (let j = i + 1; j < length; j++) {
+            if (s[i] === s[j]) {
+                dp[i][j] = dp[i + 1][j - 1] + 2;
+            } else {
+                dp[i][j] = Math.max(dp[i][j - 1], dp[i + 1][j]);
+            }
+        }
+    }
+    return dp[0][length - 1];
+};
+```
+
+
+
 
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>

From f39d349d308a4657c7cbe247060c1fcec7272497 Mon Sep 17 00:00:00 2001
From: Steve2020 <841532108@qq.com>
Date: Sat, 21 May 2022 16:19:25 +0800
Subject: [PATCH 11/35] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=EF=BC=880739.=E6=AF=8F?=
 =?UTF-8?q?=E6=97=A5=E6=B8=A9=E5=BA=A6.md=EF=BC=89=EF=BC=9A=E5=A2=9E?=
 =?UTF-8?q?=E5=8A=A0typescript=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0739.每日温度.md | 26 ++++++++++++++++++++++++++
 1 file changed, 26 insertions(+)

diff --git a/problems/0739.每日温度.md b/problems/0739.每日温度.md
index 58edd489..5e7a52ac 100644
--- a/problems/0739.每日温度.md
+++ b/problems/0739.每日温度.md
@@ -371,6 +371,32 @@ var dailyTemperatures = function(temperatures) {
 };
 ```
 
+TypeScript:
+
+> 精简版：
+
+```typescript
+function dailyTemperatures(temperatures: number[]): number[] {
+    const length: number = temperatures.length;
+    const stack: number[] = [];
+    const resArr: number[] = new Array(length).fill(0);
+    stack.push(0);
+    for (let i = 1; i < length; i++) {
+        let top = stack[stack.length - 1];
+        while (
+            stack.length > 0 &&
+            temperatures[top] < temperatures[i]
+        ) {
+            resArr[top] = i - top;
+            stack.pop();
+            top = stack[stack.length - 1];
+        }
+        stack.push(i);
+    }
+    return resArr;
+};
+```
+
 
 
 

From ef9cefe08939725adadbefd5e49c79d7ce9e9b63 Mon Sep 17 00:00:00 2001
From: ZongqinWang <1722249371@qq.com>
Date: Sat, 21 May 2022 17:11:25 +0800
Subject: [PATCH 12/35] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=200104.=E4=BA=8C?=
 =?UTF-8?q?=E5=8F=89=E6=A0=91=E7=9A=84=E6=9C=80=E5=A4=A7=E6=B7=B1=E5=BA=A6?=
 =?UTF-8?q?.md=20Scala=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0104.二叉树的最大深度.md | 99 +++++++++++++++++++++--
 1 file changed, 93 insertions(+), 6 deletions(-)

diff --git a/problems/0104.二叉树的最大深度.md b/problems/0104.二叉树的最大深度.md
index 2229a854..40c65af9 100644
--- a/problems/0104.二叉树的最大深度.md
+++ b/problems/0104.二叉树的最大深度.md
@@ -468,7 +468,7 @@ class solution:
 
 
 ## go 
-
+### 104.二叉树的最大深度
 ```go
 /**
  * definition for a binary tree node.
@@ -521,6 +521,8 @@ func maxdepth(root *treenode) int {
 
 ## javascript 
 
+### 104.二叉树的最大深度
+
 ```javascript
 var maxdepth = function(root) {
     if (root === null) return 0;
@@ -568,6 +570,8 @@ var maxDepth = function(root) {
 };
 ```
 
+### 559.n叉树的最大深度
+
 N叉树的最大深度  递归写法
 ```js
 var maxDepth = function(root) {
@@ -600,9 +604,9 @@ var maxDepth = function(root) {
 };
 ```
 
-## TypeScript：
+## TypeScript
 
-> 二叉树的最大深度：
+### 104.二叉树的最大深度
 
 ```typescript
 // 后续遍历（自下而上）
@@ -645,7 +649,7 @@ function maxDepth(root: TreeNode | null): number {
 };
 ```
 
-> N叉树的最大深度
+### 559.n叉树的最大深度
 
 ```typescript
 // 后续遍历（自下而上）
@@ -675,6 +679,8 @@ function maxDepth(root: TreeNode | null): number {
 
 ## C
 
+### 104.二叉树的最大深度
+
 二叉树最大深度递归
 ```c
 int maxDepth(struct TreeNode* root){
@@ -731,7 +737,8 @@ int maxDepth(struct TreeNode* root){
 
 ## Swift
 
->二叉树最大深度
+### 104.二叉树的最大深度
+
 ```swift
 // 递归 - 后序
 func maxDepth1(_ root: TreeNode?) -> Int {
@@ -770,7 +777,8 @@ func maxDepth(_ root: TreeNode?) -> Int {
 }
 ```
 
->N叉树最大深度
+### 559.n叉树的最大深度
+
 ```swift
 // 递归
 func maxDepth(_ root: Node?) -> Int {
@@ -806,5 +814,84 @@ func maxDepth1(_ root: Node?) -> Int {
 }
 ```
 
+## Scala
+
+### 104.二叉树的最大深度
+递归法:
+```scala
+object Solution {
+  def maxDepth(root: TreeNode): Int = {
+    def process(curNode: TreeNode): Int = {
+      if (curNode == null) return 0
+      // 递归左节点和右节点，返回最大的，最后+1
+      math.max(process(curNode.left), process(curNode.right)) + 1
+    }
+    // 调用递归方法，return关键字可以省略
+    process(root) 
+  }
+}
+```
+
+迭代法:
+```scala
+object Solution {
+  import scala.collection.mutable
+  def maxDepth(root: TreeNode): Int = {
+    var depth = 0
+    if (root == null) return depth
+    val queue = mutable.Queue[TreeNode]()
+    queue.enqueue(root)
+    while (!queue.isEmpty) {
+      val len = queue.size
+      for (i <- 0 until len) {
+        val curNode = queue.dequeue()
+        if (curNode.left != null) queue.enqueue(curNode.left)
+        if (curNode.right != null) queue.enqueue(curNode.right)
+      }
+      depth += 1  // 只要有层次就+=1
+    }
+    depth
+  }
+}
+```
+
+### 559.n叉树的最大深度
+
+递归法:
+```scala
+object Solution {
+  def maxDepth(root: Node): Int = {
+    if (root == null) return 0
+    var depth = 0
+    for (node <- root.children) {
+      depth = math.max(depth, maxDepth(node))
+    }
+    depth + 1
+  }
+}
+```
+
+迭代法: (层序遍历)
+```scala
+object Solution {
+  import scala.collection.mutable
+  def maxDepth(root: Node): Int = {
+    if (root == null) return 0
+    var depth = 0
+    val queue = mutable.Queue[Node]()
+    queue.enqueue(root)
+    while (!queue.isEmpty) {
+      val len = queue.size
+      depth += 1
+      for (i <- 0 until len) {
+        val curNode = queue.dequeue()
+        for (node <- curNode.children) queue.enqueue(node)
+      }
+    }
+    depth
+  }
+}
+```
+
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>

From 3a7afacdeb785d271dbd57c236c2bd344a88b343 Mon Sep 17 00:00:00 2001
From: ZongqinWang <1722249371@qq.com>
Date: Sat, 21 May 2022 17:18:02 +0800
Subject: [PATCH 13/35] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=200111.=E4=BA=8C?=
 =?UTF-8?q?=E5=8F=89=E6=A0=91=E7=9A=84=E6=9C=80=E5=B0=8F=E6=B7=B1=E5=BA=A6?=
 =?UTF-8?q?.md=20Scala=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0111.二叉树的最小深度.md | 39 +++++++++++++++++++++++
 1 file changed, 39 insertions(+)

diff --git a/problems/0111.二叉树的最小深度.md b/problems/0111.二叉树的最小深度.md
index 224caa5e..a7eb913e 100644
--- a/problems/0111.二叉树的最小深度.md
+++ b/problems/0111.二叉树的最小深度.md
@@ -488,5 +488,44 @@ func minDepth(_ root: TreeNode?) -> Int {
 }
 ```
 
+## Scala
+
+递归法:
+```scala
+object Solution {
+  def minDepth(root: TreeNode): Int = {
+    if (root == null) return 0
+    if (root.left == null && root.right != null) return 1 + minDepth(root.right)
+    if (root.left != null && root.right == null) return 1 + minDepth(root.left)
+    // 如果两侧都不为空，则取最小值，return关键字可以省略
+    1 + math.min(minDepth(root.left), minDepth(root.right))
+  }
+}
+```
+
+迭代法:
+```scala
+object Solution {
+  import scala.collection.mutable
+  def minDepth(root: TreeNode): Int = {
+    if (root == null) return 0
+    var depth = 0
+    val queue = mutable.Queue[TreeNode]()
+    queue.enqueue(root)
+    while (!queue.isEmpty) {
+      depth += 1
+      val len = queue.size
+      for (i <- 0 until len) {
+        val curNode = queue.dequeue()
+        if (curNode.left != null) queue.enqueue(curNode.left)
+        if (curNode.right != null) queue.enqueue(curNode.right)
+        if (curNode.left == null && curNode.right == null) return depth
+      }
+    }
+    depth
+  }
+}
+```
+
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>

From 9cbd053e0500846fccac3936aeb497a75906133e Mon Sep 17 00:00:00 2001
From: Steve2020 <841532108@qq.com>
Date: Sat, 21 May 2022 19:49:59 +0800
Subject: [PATCH 14/35] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=EF=BC=880496.=E4=B8=8B?=
 =?UTF-8?q?=E4=B8=80=E4=B8=AA=E6=9B=B4=E5=A4=A7=E5=85=83=E7=B4=A0I.md?=
 =?UTF-8?q?=EF=BC=89=EF=BC=9A=E5=A2=9E=E5=8A=A0typescript=E7=89=88?=
 =?UTF-8?q?=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0496.下一个更大元素I.md | 31 +++++++++++++++++++++++++
 1 file changed, 31 insertions(+)

diff --git a/problems/0496.下一个更大元素I.md b/problems/0496.下一个更大元素I.md
index 02339677..274cc32b 100644
--- a/problems/0496.下一个更大元素I.md
+++ b/problems/0496.下一个更大元素I.md
@@ -332,5 +332,36 @@ var nextGreaterElement = function (nums1, nums2) {
 };
 ```
 
+TypeScript：
+
+```typescript
+function nextGreaterElement(nums1: number[], nums2: number[]): number[] {
+    const resArr: number[] = new Array(nums1.length).fill(-1);
+    const stack: number[] = [];
+    const helperMap: Map<number, number> = new Map();
+    nums1.forEach((num, index) => {
+        helperMap.set(num, index);
+    })
+    stack.push(0);
+    for (let i = 1, length = nums2.length; i < length; i++) {
+        let top = stack[stack.length - 1];
+        while (stack.length > 0 && nums2[top] < nums2[i]) {
+            let index = helperMap.get(nums2[top]);
+            if (index !== undefined) {
+                resArr[index] = nums2[i];
+            }
+            stack.pop();
+            top = stack[stack.length - 1];
+        }
+        if (helperMap.get(nums2[i]) !== undefined) {
+            stack.push(i);
+        }
+    }
+    return resArr;
+};
+```
+
+
+
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>

From 10ad5411d98765272a4119ecf97b6d72c8e85ada Mon Sep 17 00:00:00 2001
From: Steve2020 <841532108@qq.com>
Date: Sat, 21 May 2022 20:37:58 +0800
Subject: [PATCH 15/35] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=EF=BC=880503.=E4=B8=8B?=
 =?UTF-8?q?=E4=B8=80=E4=B8=AA=E6=9B=B4=E5=A4=A7=E5=85=83=E7=B4=A0II.md?=
 =?UTF-8?q?=EF=BC=89=EF=BC=9A=E5=A2=9E=E5=8A=A0typescript=E7=89=88?=
 =?UTF-8?q?=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0503.下一个更大元素II.md | 26 ++++++++++++++++++++++++
 1 file changed, 26 insertions(+)

diff --git a/problems/0503.下一个更大元素II.md b/problems/0503.下一个更大元素II.md
index ace4d40b..33807d26 100644
--- a/problems/0503.下一个更大元素II.md
+++ b/problems/0503.下一个更大元素II.md
@@ -182,5 +182,31 @@ var nextGreaterElements = function (nums) {
   return res;
 };
 ```
+TypeScript：
+
+```typescript
+function nextGreaterElements(nums: number[]): number[] {
+    const length: number = nums.length;
+    const stack: number[] = [];
+    stack.push(0);
+    const resArr: number[] = new Array(length).fill(-1);
+    for (let i = 1; i < length * 2; i++) {
+        const index = i % length;
+        let top = stack[stack.length - 1];
+        while (stack.length > 0 && nums[top] < nums[index]) {
+            resArr[top] = nums[index];
+            stack.pop();
+            top = stack[stack.length - 1];
+        }
+        if (i < length) {
+            stack.push(i);
+        }
+    }
+    return resArr;
+};
+```
+
+
+
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>

From 97211892492753b1903a882c68b4387051b652cb Mon Sep 17 00:00:00 2001
From: Steve2020 <841532108@qq.com>
Date: Sun, 22 May 2022 00:12:15 +0800
Subject: [PATCH 16/35] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=EF=BC=880042.=E6=8E=A5?=
 =?UTF-8?q?=E9=9B=A8=E6=B0=B4.md=EF=BC=89=EF=BC=9A=E5=A2=9E=E5=8A=A0typesc?=
 =?UTF-8?q?ript=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0042.接雨水.md | 85 ++++++++++++++++++++++++++++++++++++++
 1 file changed, 85 insertions(+)

diff --git a/problems/0042.接雨水.md b/problems/0042.接雨水.md
index b232ce22..060c0b45 100644
--- a/problems/0042.接雨水.md
+++ b/problems/0042.接雨水.md
@@ -744,6 +744,91 @@ var trap = function(height) {
 };
 ```
 
+### TypeScript
+
+双指针法：
+
+```typescript
+function trap(height: number[]): number {
+    const length: number = height.length;
+    let resVal: number = 0;
+    for (let i = 0; i < length; i++) {
+        let leftMaxHeight: number = height[i],
+            rightMaxHeight: number = height[i];
+        let leftIndex: number = i - 1,
+            rightIndex: number = i + 1;
+        while (leftIndex >= 0) {
+            if (height[leftIndex] > leftMaxHeight)
+                leftMaxHeight = height[leftIndex];
+            leftIndex--;
+        }
+        while (rightIndex < length) {
+            if (height[rightIndex] > rightMaxHeight)
+                rightMaxHeight = height[rightIndex];
+            rightIndex++;
+        }
+        resVal += Math.min(leftMaxHeight, rightMaxHeight) - height[i];
+    }
+    return resVal;
+};
+```
+
+动态规划：
+
+```typescript
+function trap(height: number[]): number {
+    const length: number = height.length;
+    const leftMaxHeightDp: number[] = [],
+        rightMaxHeightDp: number[] = [];
+    leftMaxHeightDp[0] = height[0];
+    rightMaxHeightDp[length - 1] = height[length - 1];
+    for (let i = 1; i < length; i++) {
+        leftMaxHeightDp[i] = Math.max(height[i], leftMaxHeightDp[i - 1]);
+    }
+    for (let i = length - 2; i >= 0; i--) {
+        rightMaxHeightDp[i] = Math.max(height[i], rightMaxHeightDp[i + 1]);
+    }
+    let resVal: number = 0;
+    for (let i = 0; i < length; i++) {
+        resVal += Math.min(leftMaxHeightDp[i], rightMaxHeightDp[i]) - height[i];
+    }
+    return resVal;
+};
+```
+
+单调栈：
+
+```typescript
+function trap(height: number[]): number {
+    const length: number = height.length;
+    const stack: number[] = [];
+    stack.push(0);
+    let resVal: number = 0;
+    for (let i = 1; i < length; i++) {
+        let top = stack[stack.length - 1];
+        if (height[top] > height[i]) {
+            stack.push(i);
+        } else if (height[top] === height[i]) {
+            stack.pop();
+            stack.push(i);
+        } else {
+            while (stack.length > 0 && height[top] < height[i]) {
+                let mid = stack.pop();
+                if (stack.length > 0) {
+                    let left = stack[stack.length - 1];
+                    let h = Math.min(height[left], height[i]) - height[mid];
+                    let w = i - left - 1;
+                    resVal += h * w;
+                    top = stack[stack.length - 1];
+                }
+            }
+            stack.push(i);
+        }
+    }
+    return resVal;
+};
+```
+
 ### C:
 
 一种更简便的双指针方法：

From b06b83867b466fa2d72268c0a6ef50e4da52aac3 Mon Sep 17 00:00:00 2001
From: Steve2020 <841532108@qq.com>
Date: Sun, 22 May 2022 17:09:55 +0800
Subject: [PATCH 17/35] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=EF=BC=880084.=E6=9F=B1?=
 =?UTF-8?q?=E7=8A=B6=E5=9B=BE=E4=B8=AD=E6=9C=80=E5=A4=A7=E7=9A=84=E7=9F=A9?=
 =?UTF-8?q?=E5=BD=A2.md=EF=BC=89=EF=BC=9A=E5=A2=9E=E5=8A=A0typescript?=
 =?UTF-8?q?=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0084.柱状图中最大的矩形.md | 90 ++++++++++++++++++++
 1 file changed, 90 insertions(+)

diff --git a/problems/0084.柱状图中最大的矩形.md b/problems/0084.柱状图中最大的矩形.md
index 439a3bc5..8f10a582 100644
--- a/problems/0084.柱状图中最大的矩形.md
+++ b/problems/0084.柱状图中最大的矩形.md
@@ -486,5 +486,95 @@ var largestRectangleArea = function(heights) {
     return maxArea;
 };
 ```
+TypeScript：
+
+> 双指针法（会超时）：
+
+```typescript
+function largestRectangleArea(heights: number[]): number {
+    let resMax: number = 0;
+    for (let i = 0, length = heights.length; i < length; i++) {
+        // 左开右开
+        let left: number = i - 1,
+            right: number = i + 1;
+        while (left >= 0 && heights[left] >= heights[i]) {
+            left--;
+        }
+        while (right < length && heights[right] >= heights[i]) {
+            right++;
+        }
+        resMax = Math.max(resMax, heights[i] * (right - left - 1));
+    }
+    return resMax;
+};
+```
+
+> 动态规划预处理：
+
+```typescript
+function largestRectangleArea(heights: number[]): number {
+    const length: number = heights.length;
+    const leftHeightDp: number[] = [],
+        rightHeightDp: number[] = [];
+    leftHeightDp[0] = -1;
+    rightHeightDp[length - 1] = length;
+    for (let i = 1; i < length; i++) {
+        let j = i - 1;
+        while (j >= 0 && heights[i] <= heights[j]) {
+            j = leftHeightDp[j];
+        }
+        leftHeightDp[i] = j;
+    }
+    for (let i = length - 2; i >= 0; i--) {
+        let j = i + 1;
+        while (j < length && heights[i] <= heights[j]) {
+            j = rightHeightDp[j];
+        }
+        rightHeightDp[i] = j;
+    }
+    let resMax: number = 0;
+    for (let i = 0; i < length; i++) {
+        let area = heights[i] * (rightHeightDp[i] - leftHeightDp[i] - 1);
+        resMax = Math.max(resMax, area);
+    }
+    return resMax;
+};
+```
+
+> 单调栈：
+
+```typescript
+function largestRectangleArea(heights: number[]): number {
+    heights.push(0);
+    const length: number = heights.length;
+    // 栈底->栈顶：严格单调递增
+    const stack: number[] = [];
+    stack.push(0);
+    let resMax: number = 0;
+    for (let i = 1; i < length; i++) {
+        let top = stack[stack.length - 1];
+        if (heights[top] < heights[i]) {
+            stack.push(i);
+        } else if (heights[top] === heights[i]) {
+            stack.pop();
+            stack.push(i);
+        } else {
+            while (stack.length > 0 && heights[top] > heights[i]) {
+                let mid = stack.pop();
+                let left = stack.length > 0 ? stack[stack.length - 1] : -1;
+                let w = i - left - 1;
+                let h = heights[mid];
+                resMax = Math.max(resMax, w * h);
+                top = stack[stack.length - 1];
+            }
+            stack.push(i);
+        }
+    }
+    return resMax;
+};
+```
+
+
+
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>

From 530422fa3ecf004d27f45552e909506947992902 Mon Sep 17 00:00:00 2001
From: Luo <82520819+Jerry-306@users.noreply.github.com>
Date: Mon, 23 May 2022 10:04:15 +0800
Subject: [PATCH 18/35] =?UTF-8?q?0416.=E5=88=86=E5=89=B2=E7=AD=89=E5=92=8C?=
 =?UTF-8?q?=E5=AD=90=E9=9B=86=20=E6=96=B0=E5=A2=9E=20typescript=20?=
 =?UTF-8?q?=E8=A7=A3=E6=B3=95=E4=BB=A3=E7=A0=81?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0416.分割等和子集.md | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)

diff --git a/problems/0416.分割等和子集.md b/problems/0416.分割等和子集.md
index 6e93ae8e..01ea825e 100644
--- a/problems/0416.分割等和子集.md
+++ b/problems/0416.分割等和子集.md
@@ -416,7 +416,24 @@ var canPartition = function(nums) {
 };
 ```
 
+TypeScript:
 
+```ts
+function canPartition(nums: number[]): boolean {
+    const sum: number = nums.reduce((a: number, b: number): number => a + b);
+    if (sum % 2 === 1) return false;
+    const target: number = sum / 2;
+    // dp[j]表示容量（总数和）为j的背包所能装下的数（下标[0, i]之间任意取）的总和（<= 容量）的最大值
+    const dp: number[] = new Array(target + 1).fill(0);
+    const n: number = nums.length;
+    for (let i: number = 0; i < n; i++) {
+        for (let j: number = target; j >= nums[i]; j--) {
+            dp[j] = Math.max(dp[j], dp[j - nums[i]] + nums[i]);
+        }
+    }
+    return dp[target] === target;
+};
+```
 
 
 -----------------------

From 8f9c8e5fb1f9d89830b92a06f1fc59d97fd84772 Mon Sep 17 00:00:00 2001
From: Luo <82520819+Jerry-306@users.noreply.github.com>
Date: Mon, 23 May 2022 10:10:48 +0800
Subject: [PATCH 19/35] =?UTF-8?q?1049.=E6=9C=80=E5=90=8E=E4=B8=80=E5=9D=97?=
 =?UTF-8?q?=E7=9F=B3=E5=A4=B4=E9=87=8D=E9=87=8F=20=E6=96=B0=E5=A2=9Etypesc?=
 =?UTF-8?q?ript=E7=89=88=E6=9C=AC=E4=BB=A3=E7=A0=81?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/1049.最后一块石头的重量II.md | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)

diff --git a/problems/1049.最后一块石头的重量II.md b/problems/1049.最后一块石头的重量II.md
index ee0ddef2..8d3eeb3b 100644
--- a/problems/1049.最后一块石头的重量II.md
+++ b/problems/1049.最后一块石头的重量II.md
@@ -277,5 +277,23 @@ var lastStoneWeightII = function (stones) {
 };
 ```
 
+TypeScript版本
+
+```ts
+function lastStoneWeightII(stones: number[]): number {
+    const sum: number = stones.reduce((a: number, b:number): number => a + b);
+    const target: number = Math.floor(sum / 2);
+    const n: number = stones.length;
+    // dp[j]表示容量（总数和）为j的背包所能装下的数（下标[0, i]之间任意取）的总和（<= 容量）的最大值
+    const dp: number[] = new Array(target + 1).fill(0);
+    for (let i: number = 0; i < n; i++ ) {
+        for (let j: number = target; j >= stones[i]; j--) {
+            dp[j] = Math.max(dp[j], dp[j - stones[i]] + stones[i]);
+        }
+    }
+    return sum - dp[target] - dp[target];
+};
+```
+
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>

From ffc91f1f1ca6099af747c77c5cdbfc21125fc140 Mon Sep 17 00:00:00 2001
From: Luo <82520819+Jerry-306@users.noreply.github.com>
Date: Mon, 23 May 2022 10:20:08 +0800
Subject: [PATCH 20/35] =?UTF-8?q?0494.=E7=9B=AE=E6=A0=87=E5=92=8C=20?=
 =?UTF-8?q?=E6=96=B0=E5=A2=9Etypescript=E7=89=88=E6=9C=AC=E4=BB=A3?=
 =?UTF-8?q?=E7=A0=81?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0494.目标和.md | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)

diff --git a/problems/0494.目标和.md b/problems/0494.目标和.md
index 99b76834..929b97d4 100644
--- a/problems/0494.目标和.md
+++ b/problems/0494.目标和.md
@@ -351,6 +351,28 @@ const findTargetSumWays = (nums, target) => {
 };
 ```
 
+TypeScript:
+
+```ts
+function findTargetSumWays(nums: number[], target: number): number {
+    // 把数组分成两个组合left, right.left + right = sum, left - right = target.
+    const sum: number = nums.reduce((a: number, b: number): number => a + b);
+    if ((sum + target) % 2 || Math.abs(target) > sum)  return 0;
+    const left: number = (sum + target) / 2;
+    
+    // 将问题转化为装满容量为left的背包有多少种方法
+    // dp[i]表示装满容量为i的背包有多少种方法
+    const dp: number[] = new Array(left + 1).fill(0);
+    dp[0] = 1;  // 装满容量为0的背包有1种方法（什么也不装）
+    for (let i: number = 0; i < nums.length; i++) {
+        for (let j: number = left; j >= nums[i]; j--) {
+            dp[j] += dp[j - nums[i]];
+        }
+    }
+    return dp[left];
+};
+```
+
 
 
 -----------------------

From 282cdc2b44b755098d223d0f9c8bd36bf0e85959 Mon Sep 17 00:00:00 2001
From: Steve2020 <841532108@qq.com>
Date: Mon, 23 May 2022 11:18:04 +0800
Subject: [PATCH 21/35] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=EF=BC=881365.=E6=9C=89?=
 =?UTF-8?q?=E5=A4=9A=E5=B0=91=E5=B0=8F=E4=BA=8E=E5=BD=93=E5=89=8D=E6=95=B0?=
 =?UTF-8?q?=E5=AD=97=E7=9A=84=E6=95=B0=E5=AD=97.md=EF=BC=89=EF=BC=9A?=
 =?UTF-8?q?=E5=A2=9E=E5=8A=A0typescript=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...65.有多少小于当前数字的数字.md | 40 +++++++++++++++++++
 1 file changed, 40 insertions(+)

diff --git a/problems/1365.有多少小于当前数字的数字.md b/problems/1365.有多少小于当前数字的数字.md
index 78fa84c0..ce1e77df 100644
--- a/problems/1365.有多少小于当前数字的数字.md
+++ b/problems/1365.有多少小于当前数字的数字.md
@@ -217,6 +217,46 @@ var smallerNumbersThanCurrent = function(nums) {
 };
 ```
 
+TypeScript:
+
+> 暴力法：
+
+```typescript
+function smallerNumbersThanCurrent(nums: number[]): number[] {
+    const length: number = nums.length;
+    const resArr: number[] = [];
+    for (let i = 0; i < length; i++) {
+        let count: number = 0;
+        for (let j = 0; j < length; j++) {
+            if (nums[j] < nums[i]) {
+                count++;
+            }
+        }
+        resArr[i] = count;
+    }
+    return resArr;
+};
+```
+
+> 排序+hash
+
+```typescript
+function smallerNumbersThanCurrent(nums: number[]): number[] {
+    const length: number = nums.length;
+    const sortedArr: number[] = [...nums];
+    sortedArr.sort((a, b) => a - b);
+    const hashMap: Map<number, number> = new Map();
+    for (let i = length - 1; i >= 0; i--) {
+        hashMap.set(sortedArr[i], i);
+    }
+    const resArr: number[] = [];
+    for (let i = 0; i < length; i++) {
+        resArr[i] = hashMap.get(nums[i]);
+    }
+    return resArr;
+};
+```
+
 
 
 -----------------------

From f83d5edb6ebf5cd6de1eabba51a246a921f94e1b Mon Sep 17 00:00:00 2001
From: ZongqinWang <1722249371@qq.com>
Date: Mon, 23 May 2022 19:14:45 +0800
Subject: [PATCH 22/35] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=200222.=E5=AE=8C?=
 =?UTF-8?q?=E5=85=A8=E4=BA=8C=E5=8F=89=E6=A0=91=E7=9A=84=E8=8A=82=E7=82=B9?=
 =?UTF-8?q?=E4=B8=AA=E6=95=B0.md=20Scala=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../0222.完全二叉树的节点个数.md    | 63 +++++++++++++++++++
 1 file changed, 63 insertions(+)

diff --git a/problems/0222.完全二叉树的节点个数.md b/problems/0222.完全二叉树的节点个数.md
index ba7acc5a..746d45cc 100644
--- a/problems/0222.完全二叉树的节点个数.md
+++ b/problems/0222.完全二叉树的节点个数.md
@@ -646,5 +646,68 @@ func countNodes(_ root: TreeNode?) -> Int {
 }
 ```
 
+## Scala
+
+递归:
+```scala
+object Solution {
+  def countNodes(root: TreeNode): Int = {
+    if(root == null) return 0
+    1 + countNodes(root.left) + countNodes(root.right)
+  }
+}
+```
+
+层序遍历:
+```scala
+object Solution {
+  import scala.collection.mutable
+  def countNodes(root: TreeNode): Int = {
+    if (root == null) return 0
+    val queue = mutable.Queue[TreeNode]()
+    var node = 0
+    queue.enqueue(root)
+    while (!queue.isEmpty) {
+      val len = queue.size
+      for (i <- 0 until len) {
+        node += 1
+        val curNode = queue.dequeue()
+        if (curNode.left != null) queue.enqueue(curNode.left)
+        if (curNode.right != null) queue.enqueue(curNode.right)
+      }
+    }
+    node
+  }
+}
+```
+
+利用完全二叉树性质:
+```scala
+object Solution {
+  def countNodes(root: TreeNode): Int = {
+    if (root == null) return 0
+    var leftNode = root.left
+    var rightNode = root.right
+    // 向左向右往下探
+    var leftDepth = 0
+    while (leftNode != null) {
+      leftDepth += 1
+      leftNode = leftNode.left
+    }
+    var rightDepth = 0
+    while (rightNode != null) {
+      rightDepth += 1
+      rightNode = rightNode.right
+    }
+    // 如果相等就是一个满二叉树
+    if (leftDepth == rightDepth) {
+      return (2 << leftDepth) - 1
+    }
+    // 如果不相等就不是一个完全二叉树，继续向下递归
+    countNodes(root.left) + countNodes(root.right) + 1
+  }
+}
+```
+
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>

From 45a3c91a7a954947d6b7373bee876d2f498e26bd Mon Sep 17 00:00:00 2001
From: ZongqinWang <1722249371@qq.com>
Date: Mon, 23 May 2022 19:49:18 +0800
Subject: [PATCH 23/35] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=200257.=E4=BA=8C?=
 =?UTF-8?q?=E5=8F=89=E6=A0=91=E7=9A=84=E6=89=80=E6=9C=89=E8=B7=AF=E5=BE=84?=
 =?UTF-8?q?.md=20Scala=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0257.二叉树的所有路径.md | 30 +++++++++++++++++++++++
 1 file changed, 30 insertions(+)

diff --git a/problems/0257.二叉树的所有路径.md b/problems/0257.二叉树的所有路径.md
index 1362897c..70a3c66f 100644
--- a/problems/0257.二叉树的所有路径.md
+++ b/problems/0257.二叉树的所有路径.md
@@ -702,5 +702,35 @@ func binaryTreePaths(_ root: TreeNode?) -> [String] {
 }
 ```
 
+Scala:
+
+递归:
+```scala
+object Solution {
+  import scala.collection.mutable.ListBuffer
+  def binaryTreePaths(root: TreeNode): List[String] = {
+    val res = ListBuffer[String]()
+    def traversal(curNode: TreeNode, path: ListBuffer[Int]): Unit = {
+      path.append(curNode.value)
+      if (curNode.left == null && curNode.right == null) {
+        res.append(path.mkString("->")) // mkString函数: 将数组的所有值按照指定字符串拼接
+        return // 处理完可以直接return
+      }
+
+      if (curNode.left != null) {
+        traversal(curNode.left, path)
+        path.remove(path.size - 1)
+      }
+      if (curNode.right != null) {
+        traversal(curNode.right, path)
+        path.remove(path.size - 1)
+      }
+    }
+    traversal(root, ListBuffer[Int]())
+    res.toList
+  }
+}
+```
+
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>

From 6d826271dc78b310dc17f107915707115a5bd544 Mon Sep 17 00:00:00 2001
From: Steve2020 <841532108@qq.com>
Date: Tue, 24 May 2022 11:11:51 +0800
Subject: [PATCH 24/35] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=EF=BC=880941.=E6=9C=89?=
 =?UTF-8?q?=E6=95=88=E7=9A=84=E5=B1=B1=E8=84=89=E6=95=B0=E7=BB=84.md?=
 =?UTF-8?q?=EF=BC=89=EF=BC=9A=E5=A2=9E=E5=8A=A0typescript=E7=89=88?=
 =?UTF-8?q?=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0941.有效的山脉数组.md | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)

diff --git a/problems/0941.有效的山脉数组.md b/problems/0941.有效的山脉数组.md
index 4b7a978c..7004e84c 100644
--- a/problems/0941.有效的山脉数组.md
+++ b/problems/0941.有效的山脉数组.md
@@ -157,6 +157,26 @@ var validMountainArray = function(arr) {
 };
 ```
 
+## TypeScript
+
+```typescript
+function validMountainArray(arr: number[]): boolean {
+    const length: number = arr.length;
+    if (length < 3) return false;
+    let left: number = 0,
+        right: number = length - 1;
+    while (left < (length - 1) && arr[left] < arr[left + 1]) {
+        left++;
+    }
+    while (right > 0 && arr[right] < arr[right - 1]) {
+        right--;
+    }
+    if (left === right && left !== 0 && right !== length - 1)
+        return true;
+    return false;
+};
+```
+
 
 
 

From 211f9f28dd6ed9f9540cd5feac9c8e9bd9f80568 Mon Sep 17 00:00:00 2001
From: SevenMonths <qinwen_shuai@163.com>
Date: Tue, 24 May 2022 14:39:04 +0800
Subject: [PATCH 25/35] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=EF=BC=880344.=E5=8F=8D?=
 =?UTF-8?q?=E8=BD=AC=E5=AD=97=E7=AC=A6=E4=B8=B2.md=EF=BC=89=EF=BC=9APHP?=
 =?UTF-8?q?=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0344.反转字符串.md | 29 +++++++++++++++++++++++++++++
 1 file changed, 29 insertions(+)

diff --git a/problems/0344.反转字符串.md b/problems/0344.反转字符串.md
index 58bada05..583d4f78 100644
--- a/problems/0344.反转字符串.md
+++ b/problems/0344.反转字符串.md
@@ -267,5 +267,34 @@ public class Solution
 }
 ```
 
+PHP：
+```php
+// 双指针
+// 一：
+function reverseString(&$s) {
+    $left = 0;
+    $right = count($s)-1;
+    while($left<$right){
+        $temp = $s[$left];
+        $s[$left] = $s[$right];
+        $s[$right] = $temp;
+        $left++;
+        $right--;
+    }
+}
+
+// 二：
+function reverseString(&$s) {
+    $this->reverse($s,0,count($s)-1);
+}
+// 按指定位置交换元素
+function reverse(&$s, $start, $end) {
+    for ($i = $start, $j = $end; $i < $j; $i++, $j--) {
+        $tmp = $s[$i];
+        $s[$i] = $s[$j];
+        $s[$j] = $tmp;
+    }
+}
+```
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>

From ded66cf2f18df921edccfbfbf0325635c4fb04ad Mon Sep 17 00:00:00 2001
From: wang2jun <91008685+wang2jun@users.noreply.github.com>
Date: Tue, 24 May 2022 14:53:33 +0800
Subject: [PATCH 26/35] =?UTF-8?q?Update=200052.N=E7=9A=87=E5=90=8EII.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

修改错别字：想-》详
---
 problems/0052.N皇后II.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/problems/0052.N皇后II.md b/problems/0052.N皇后II.md
index 67e439ca..1c45a7f1 100644
--- a/problems/0052.N皇后II.md
+++ b/problems/0052.N皇后II.md
@@ -44,7 +44,7 @@ n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并
 # 思路
 
 
-想看：[51.N皇后](https://mp.weixin.qq.com/s/lU_QwCMj6g60nh8m98GAWg) ，基本没有区别
+详看：[51.N皇后](https://mp.weixin.qq.com/s/lU_QwCMj6g60nh8m98GAWg) ，基本没有区别
 
 # C++代码
 

From 3665c051d794a3abc3b350c8cc5cdb897ef54f76 Mon Sep 17 00:00:00 2001
From: SevenMonths <qinwen_shuai@163.com>
Date: Tue, 24 May 2022 16:53:39 +0800
Subject: [PATCH 27/35] =?UTF-8?q?=E5=A2=9E=E5=8A=A0(=E5=89=91=E6=8C=87Offe?=
 =?UTF-8?q?r05.=E6=9B=BF=E6=8D=A2=E7=A9=BA=E6=A0=BC.md)=EF=BC=9Aphp?=
 =?UTF-8?q?=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/剑指Offer05.替换空格.md | 34 ++++++++++++++++++++++++++
 1 file changed, 34 insertions(+)

diff --git a/problems/剑指Offer05.替换空格.md b/problems/剑指Offer05.替换空格.md
index 037bd427..63fb021a 100644
--- a/problems/剑指Offer05.替换空格.md
+++ b/problems/剑指Offer05.替换空格.md
@@ -415,6 +415,40 @@ func replaceSpace(_ s: String) -> String {
 
 
 
+PHP：
+```php
+function replaceSpace($s){
+    $sLen = strlen($s);
+    $moreLen = $this->spaceLen($s) * 2;
+
+    $head = $sLen - 1;
+    $tail = $sLen + $moreLen - 1;
+
+    $s = $s . str_repeat(' ', $moreLen);
+    while ($head != $tail) {
+        if ($s[$head] == ' ') {
+            $s[$tail--] = '0';
+            $s[$tail--] = '2';
+            $s[$tail] = '%';
+        } else {
+            $s[$tail] = $s[$head];
+        }
+        $head--;
+        $tail--;
+    }
+    return $s;
+}
+// 统计空格个数
+function spaceLen($s){
+    $count = 0;
+    for ($i = 0; $i < strlen($s); $i++) {
+        if ($s[$i] == ' ') {
+            $count++;
+        }
+    }
+    return $count;
+}
+```
 
 
 -----------------------

From a69ee03b3eea09f7e2bb113b631462eadd313482 Mon Sep 17 00:00:00 2001
From: ZongqinWang <1722249371@qq.com>
Date: Tue, 24 May 2022 18:59:17 +0800
Subject: [PATCH 28/35] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=200404.=E5=B7=A6?=
 =?UTF-8?q?=E5=8F=B6=E5=AD=90=E4=B9=8B=E5=92=8C.md=20Scala=E7=89=88?=
 =?UTF-8?q?=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0404.左叶子之和.md | 38 ++++++++++++++++++++++++++++++++
 1 file changed, 38 insertions(+)

diff --git a/problems/0404.左叶子之和.md b/problems/0404.左叶子之和.md
index d7fd629e..78fc58f3 100644
--- a/problems/0404.左叶子之和.md
+++ b/problems/0404.左叶子之和.md
@@ -516,6 +516,44 @@ int sumOfLeftLeaves(struct TreeNode* root){
 }
 ```
 
+## Scala
+
+**递归:**
+```scala
+object Solution {
+  def sumOfLeftLeaves(root: TreeNode): Int = {
+    if(root == null) return 0
+    var midValue = 0
+    if(root.left != null && root.left.left == null && root.left.right == null){
+      midValue = root.left.value
+    }
+    // return关键字可以省略
+    midValue + sumOfLeftLeaves(root.left) + sumOfLeftLeaves(root.right)
+  }
+}
+```
+
+**迭代:**
+```scala
+object Solution {
+  import scala.collection.mutable
+  def sumOfLeftLeaves(root: TreeNode): Int = {
+    val stack = mutable.Stack[TreeNode]()
+    if (root == null) return 0
+    stack.push(root)
+    var sum = 0
+    while (!stack.isEmpty) {
+      val curNode = stack.pop()
+      if (curNode.left != null && curNode.left.left == null && curNode.left.right == null) {
+        sum += curNode.left.value // 如果满足条件就累加
+      }
+      if (curNode.right != null) stack.push(curNode.right)
+      if (curNode.left != null) stack.push(curNode.left)
+    }
+    sum
+  }
+}
+```
 
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>

From 591cf193b0effd7606a4a50860804a25f06dea7c Mon Sep 17 00:00:00 2001
From: SevenMonths <qinwen_shuai@163.com>
Date: Tue, 24 May 2022 19:06:30 +0800
Subject: [PATCH 29/35] =?UTF-8?q?=E6=B7=BB=E5=8A=A0(0151.=E7=BF=BB?=
 =?UTF-8?q?=E8=BD=AC=E5=AD=97=E7=AC=A6=E4=B8=B2=E9=87=8C=E7=9A=84=E5=8D=95?=
 =?UTF-8?q?=E8=AF=8D.md)=EF=BC=9APHP=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0151.翻转字符串里的单词.md | 47 ++++++++++++++++++++
 1 file changed, 47 insertions(+)

diff --git a/problems/0151.翻转字符串里的单词.md b/problems/0151.翻转字符串里的单词.md
index d03de421..e76e05dd 100644
--- a/problems/0151.翻转字符串里的单词.md
+++ b/problems/0151.翻转字符串里的单词.md
@@ -761,6 +761,53 @@ func reverseWord(_ s: inout [Character]) {
 
 
 
+PHP:
+```php
+function reverseWords($s) {
+    $this->removeExtraSpaces($s); 
+    $this->reverseString($s, 0, strlen($s)-1);
+    // 将每个单词反转
+    $start = 0; 
+    for ($i = 0; $i <= strlen($s); $i++) {
+        // 到达空格或者串尾，说明一个单词结束。进行翻转。
+        if ($i == strlen($s) || $s[$i] == ' ') { 
+            // 翻转，注意是左闭右闭 []的翻转。
+            $this->reverseString($s, $start, $i-1);
+            // +1: 单词与单词直接有个空格
+            $start = $i + 1; 
+        }
+    }
+    return $s;
+}
+
+// 移除多余空格
+function removeExtraSpaces(&$s){
+    $slow = 0;   
+    for ($i = 0; $i < strlen($s); $i++) {
+        if ($s[$i] != ' ') { 
+            if ($slow != 0){
+                $s[$slow++] = ' ';
+            } 
+            while ($i < strlen($s) && $s[$i] != ' ') { 
+                $s[$slow++] = $s[$i++];
+            }
+        }
+    }
+    // 移动覆盖处理，丢弃多余的脏数据。
+    $s = substr($s,0,$slow);
+    return ;
+}
+
+// 翻转字符串
+function reverseString(&$s, $start, $end) {
+    for ($i = $start, $j = $end; $i < $j; $i++, $j--) {
+        $tmp = $s[$i];
+        $s[$i] = $s[$j];
+        $s[$j] = $tmp;
+    }
+    return ;
+}
+```
 
 
 -----------------------

From 17a2ea3c435677f9b7b21a413bac1939208fae22 Mon Sep 17 00:00:00 2001
From: ZongqinWang <1722249371@qq.com>
Date: Tue, 24 May 2022 19:21:53 +0800
Subject: [PATCH 30/35] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=200513.=E6=89=BE?=
 =?UTF-8?q?=E6=A0=91=E5=B7=A6=E4=B8=8B=E8=A7=92=E7=9A=84=E5=80=BC.md=20Sca?=
 =?UTF-8?q?la=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0513.找树左下角的值.md | 43 ++++++++++++++++++++++++++
 1 file changed, 43 insertions(+)

diff --git a/problems/0513.找树左下角的值.md b/problems/0513.找树左下角的值.md
index 12c62c70..296fe478 100644
--- a/problems/0513.找树左下角的值.md
+++ b/problems/0513.找树左下角的值.md
@@ -546,7 +546,50 @@ func findBottomLeftValue(_ root: TreeNode?) -> Int {
 }
 ```
 
+## Scala
 
+递归版本:
+```scala
+object Solution {
+  def findBottomLeftValue(root: TreeNode): Int = {
+    var maxLeftValue = 0
+    var maxLen = Int.MinValue
+    // 递归方法
+    def traversal(node: TreeNode, leftLen: Int): Unit = {
+      // 如果左右都为空并且当前深度大于最大深度，记录最左节点的值
+      if (node.left == null && node.right == null && leftLen > maxLen) {
+        maxLen = leftLen
+        maxLeftValue = node.value
+      }
+      if (node.left != null) traversal(node.left, leftLen + 1)
+      if (node.right != null) traversal(node.right, leftLen + 1)
+    }
+    traversal(root, 0)  // 调用方法
+    maxLeftValue    // return关键字可以省略
+  }
+}
+```
+
+层序遍历:
+```scala
+  import scala.collection.mutable
+
+  def findBottomLeftValue(root: TreeNode): Int = {
+    val queue = mutable.Queue[TreeNode]()
+    queue.enqueue(root)
+    var res = 0   // 记录每层最左侧结果
+    while (!queue.isEmpty) {
+      val len = queue.size
+      for (i <- 0 until len) {
+        val curNode = queue.dequeue()
+        if (i == 0) res = curNode.value // 记录最最左侧的节点
+        if (curNode.left != null) queue.enqueue(curNode.left)
+        if (curNode.right != null) queue.enqueue(curNode.right)
+      }
+    }
+    res // 最终返回结果，return关键字可以省略
+  }
+```
 
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>

From 4405be238d0041b3cd2719df2945e00fe114c030 Mon Sep 17 00:00:00 2001
From: SevenMonths <qinwen_shuai@163.com>
Date: Tue, 24 May 2022 19:56:37 +0800
Subject: [PATCH 31/35] =?UTF-8?q?=E5=A2=9E=E5=8A=A0(0206.=E7=BF=BB?=
 =?UTF-8?q?=E8=BD=AC=E9=93=BE=E8=A1=A8.md)=EF=BC=9Aphp=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0206.翻转链表.md | 15 +++++++++++++++
 1 file changed, 15 insertions(+)

diff --git a/problems/0206.翻转链表.md b/problems/0206.翻转链表.md
index 941928ba..2e80972c 100644
--- a/problems/0206.翻转链表.md
+++ b/problems/0206.翻转链表.md
@@ -497,5 +497,20 @@ struct ListNode* reverseList(struct ListNode* head){
 }
 ```
 
+PHP:
+```php
+// 双指针法：
+function reverseList($head) {
+    $cur = $head;
+    $pre = NULL;
+    while($cur){
+        $temp = $cur->next; 
+        $cur->next = $pre;
+        $pre = $cur;
+        $cur = $temp;
+    }
+    return $pre;
+}
+```
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>

From 5e0a01c9f3129b822c17ec33c6e46296df6ccfeb Mon Sep 17 00:00:00 2001
From: SevenMonths <qinwen_shuai@163.com>
Date: Tue, 24 May 2022 20:21:22 +0800
Subject: [PATCH 32/35] =?UTF-8?q?=E5=A2=9E=E5=8A=A0(0019.=E5=88=A0?=
 =?UTF-8?q?=E9=99=A4=E9=93=BE=E8=A1=A8=E7=9A=84=E5=80=92=E6=95=B0=E7=AC=AC?=
 =?UTF-8?q?N=E4=B8=AA=E8=8A=82=E7=82=B9.md)=EF=BC=9APHP=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...0019.删除链表的倒数第N个节点.md | 21 +++++++++++++++++++
 1 file changed, 21 insertions(+)

diff --git a/problems/0019.删除链表的倒数第N个节点.md b/problems/0019.删除链表的倒数第N个节点.md
index 813e9b02..b0669697 100644
--- a/problems/0019.删除链表的倒数第N个节点.md
+++ b/problems/0019.删除链表的倒数第N个节点.md
@@ -290,5 +290,26 @@ func removeNthFromEnd(_ head: ListNode?, _ n: Int) -> ListNode? {
 }
 ```
 
+PHP:
+```php
+function removeNthFromEnd($head, $n) {
+    // 设置虚拟头节点
+    $dummyHead = new ListNode();
+    $dummyHead->next = $head;
+
+    $slow = $fast = $dummyHead;
+    while($n-- && $fast != null){
+        $fast = $fast->next;
+    }
+    // fast 再走一步，让 slow 指向删除节点的上一个节点
+    $fast = $fast->next; 
+    while ($fast != NULL) {
+        $fast = $fast->next;
+        $slow = $slow->next;
+    }
+    $slow->next = $slow->next->next;
+    return $dummyHead->next;
+}
+```
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>

From 1a01fe3237e1b05d955daff920874f1386d1d1a0 Mon Sep 17 00:00:00 2001
From: ZongqinWang <1722249371@qq.com>
Date: Tue, 24 May 2022 20:58:07 +0800
Subject: [PATCH 33/35] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=200112.=E8=B7=AF?=
 =?UTF-8?q?=E5=BE=84=E6=80=BB=E5=92=8C.md=20Scala=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0112.路径总和.md | 107 ++++++++++++++++++++++++++++++----
 1 file changed, 95 insertions(+), 12 deletions(-)

diff --git a/problems/0112.路径总和.md b/problems/0112.路径总和.md
index 41463ec1..6bf32ae9 100644
--- a/problems/0112.路径总和.md
+++ b/problems/0112.路径总和.md
@@ -300,7 +300,7 @@ public:
 
 ## java
 
-lc112
+### 0112.路径总和
 ```java
 class solution {
    public boolean haspathsum(treenode root, int targetsum) {
@@ -373,7 +373,7 @@ class solution {
 
 ```
 
-0113.路径总和-ii
+### 0113.路径总和-ii
 
 ```java
 class solution {
@@ -436,7 +436,7 @@ class Solution {
 
 ## python
 
-0112.路径总和
+### 0112.路径总和
 
 **递归**
 ```python
@@ -488,7 +488,7 @@ class solution:
         return false
 ```
 
-0113.路径总和-ii 
+### 0113.路径总和-ii 
 
 **递归**
 ```python
@@ -545,7 +545,7 @@ class Solution:
 
 ## go
 
-112. 路径总和
+### 112. 路径总和
 
 ```go
 //递归法
@@ -570,7 +570,7 @@ func hasPathSum(root *TreeNode, targetSum int) bool {
 }
 ```
 
-113. 路径总和 II
+### 113. 路径总和 II
 
 ```go
 /**
@@ -612,7 +612,7 @@ func traverse(node *TreeNode, result *[][]int, currPath *[]int, targetSum int) {
 
 ## javascript
 
-0112.路径总和
+### 0112.路径总和
 
 **递归**
 ```javascript
@@ -673,7 +673,7 @@ let hasPathSum = function(root, targetSum) {
 };
 ```
 
-0113.路径总和-ii 
+### 0113.路径总和-ii 
 
 **递归**
 ```javascript
@@ -768,7 +768,7 @@ let pathSum = function(root, targetSum) {
 
 ## TypeScript
 
-> 0112.路径总和
+### 0112.路径总和
 
 **递归法：**
 
@@ -850,7 +850,7 @@ function hasPathSum(root: TreeNode | null, targetSum: number): boolean {
 };
 ```
 
-> 0112.路径总和 ii
+### 0112.路径总和 ii
 
 **递归法：**
 
@@ -888,7 +888,7 @@ function pathSum(root: TreeNode | null, targetSum: number): number[][] {
 
 ## Swift
 
-0112.路径总和
+### 0112.路径总和
 
 **递归**
 
@@ -955,7 +955,7 @@ func hasPathSum(_ root: TreeNode?, _ targetSum: Int) -> Bool {
 }
 ```
 
-0113.路径总和 II
+### 0113.路径总和 II
 
 **递归**
 
@@ -1006,7 +1006,90 @@ func traversal(_ cur: TreeNode?, count: Int) {
 }
 ```
 
+## Scala
 
+### 0112.路径总和
+
+**递归:**
+```scala
+object Solution {
+  def hasPathSum(root: TreeNode, targetSum: Int): Boolean = {
+    if(root == null) return false
+    var res = false
+
+    def traversal(curNode: TreeNode, sum: Int): Unit = {
+      if (res) return // 如果直接标记为true了，就没有往下递归的必要了
+      if (curNode.left == null && curNode.right == null && sum == targetSum) {
+        res = true
+        return
+      }
+      // 往下递归
+      if (curNode.left != null) traversal(curNode.left, sum + curNode.left.value)
+      if (curNode.right != null) traversal(curNode.right, sum + curNode.right.value)
+    }
+
+    traversal(root, root.value)
+    res // return关键字可以省略
+  }
+}
+```
+
+**迭代:**
+```scala
+object Solution {
+  import scala.collection.mutable
+  def hasPathSum(root: TreeNode, targetSum: Int): Boolean = {
+    if (root == null) return false
+    val stack = mutable.Stack[(TreeNode, Int)]()
+    stack.push((root, root.value)) // 将根节点元素放入stack
+    while (!stack.isEmpty) {
+      val curNode = stack.pop() // 取出栈顶元素
+      // 如果遇到叶子节点，看当前的值是否等于targetSum，等于则返回true
+      if (curNode._1.left == null && curNode._1.right == null && curNode._2 == targetSum) {
+        return true
+      }
+      if (curNode._1.right != null) stack.push((curNode._1.right, curNode._2 + curNode._1.right.value))
+      if (curNode._1.left != null) stack.push((curNode._1.left, curNode._2 + curNode._1.left.value))
+    }
+    false //如果没有返回true，即可返回false，return关键字可以省略
+  }
+}
+```
+
+### 0113.路径总和 II
+
+**递归:**
+```scala
+object Solution {
+  import scala.collection.mutable.ListBuffer
+  def pathSum(root: TreeNode, targetSum: Int): List[List[Int]] = {
+    val res = ListBuffer[List[Int]]()
+    if (root == null) return res.toList
+    val path = ListBuffer[Int]();
+
+    def traversal(cur: TreeNode, count: Int): Unit = {
+      if (cur.left == null && cur.right == null && count == 0) {
+        res.append(path.toList)
+        return
+      }
+      if (cur.left != null) {
+        path.append(cur.left.value)
+        traversal(cur.left, count - cur.left.value)
+        path.remove(path.size - 1)
+      }
+      if (cur.right != null) {
+        path.append(cur.right.value)
+        traversal(cur.right, count - cur.right.value)
+        path.remove(path.size - 1)
+      }
+    }
+
+    path.append(root.value)
+    traversal(root, targetSum - root.value)
+    res.toList
+  }
+}
+```
 
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>

From e28c733f758adc362095299a73b7f4dacd76be6e Mon Sep 17 00:00:00 2001
From: Steve2020 <841532108@qq.com>
Date: Wed, 25 May 2022 11:19:33 +0800
Subject: [PATCH 34/35] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=EF=BC=881207.=E7=8B=AC?=
 =?UTF-8?q?=E4=B8=80=E6=97=A0=E4=BA=8C=E7=9A=84=E5=87=BA=E7=8E=B0=E6=AC=A1?=
 =?UTF-8?q?=E6=95=B0.md=EF=BC=89=EF=BC=9A=E5=A2=9E=E5=8A=A0typescript?=
 =?UTF-8?q?=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/1207.独一无二的出现次数.md | 34 ++++++++++++++++++++
 1 file changed, 34 insertions(+)

diff --git a/problems/1207.独一无二的出现次数.md b/problems/1207.独一无二的出现次数.md
index ba92552a..fc51dfd4 100644
--- a/problems/1207.独一无二的出现次数.md
+++ b/problems/1207.独一无二的出现次数.md
@@ -150,5 +150,39 @@ var uniqueOccurrences = function(arr) {
 };
 ```
 
+TypeScript：
+
+> 借用数组：
+
+```typescript
+function uniqueOccurrences(arr: number[]): boolean {
+    const countArr: number[] = new Array(2001).fill(0);
+    for (let i = 0, length = arr.length; i < length; i++) {
+        countArr[arr[i] + 1000]++;
+    }
+    const flagArr: boolean[] = new Array(1001).fill(false);
+    for (let count of countArr) {
+        if (count === 0) continue;
+        if (flagArr[count] === true) return false;
+        flagArr[count] = true;
+    }
+    return true;
+};
+```
+
+> 借用map、set
+
+```typescript
+function uniqueOccurrences(arr: number[]): boolean {
+    const countMap: Map<number, number> = new Map();
+    arr.forEach(val => {
+        countMap.set(val, (countMap.get(val) || 0) + 1);
+    })
+    return countMap.size === new Set(countMap.values()).size;
+};
+```
+
+
+
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>

From 0fe499ac4142d87634d43c8e447de48091b803c3 Mon Sep 17 00:00:00 2001
From: ZongqinWang <1722249371@qq.com>
Date: Wed, 25 May 2022 21:01:54 +0800
Subject: [PATCH 35/35] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=200106.=E4=BB=8E?=
 =?UTF-8?q?=E4=B8=AD=E5=BA=8F=E4=B8=8E=E5=90=8E=E5=BA=8F=E9=81=8D=E5=8E=86?=
 =?UTF-8?q?=E5=BA=8F=E5=88=97=E6=9E=84=E9=80=A0=E4=BA=8C=E5=8F=89=E6=A0=91?=
 =?UTF-8?q?.md=20Scala=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...序与后序遍历序列构造二叉树.md | 46 +++++++++++++++++++
 1 file changed, 46 insertions(+)

diff --git a/problems/0106.从中序与后序遍历序列构造二叉树.md b/problems/0106.从中序与后序遍历序列构造二叉树.md
index 188ad3cb..37a702b7 100644
--- a/problems/0106.从中序与后序遍历序列构造二叉树.md
+++ b/problems/0106.从中序与后序遍历序列构造二叉树.md
@@ -1091,7 +1091,53 @@ class Solution_0106 {
 }
 ```
 
+## Scala
 
+106 从中序与后序遍历序列构造二叉树
+
+```scala
+object Solution {
+  def buildTree(inorder: Array[Int], postorder: Array[Int]): TreeNode = {
+    // 1、如果长度为0，则直接返回null
+    var len = inorder.size
+    if (len == 0) return null
+    // 2、后序数组的最后一个元素是当前根元素
+    var rootValue = postorder(len - 1)
+    var root: TreeNode = new TreeNode(rootValue, null, null)
+    if (len == 1) return root   // 如果数组只有一个节点，就直接返回
+    // 3、在中序数组中找到切割点的索引
+    var delimiterIndex: Int = inorder.indexOf(rootValue)
+    // 4、切分数组往下迭代
+    root.left = buildTree(inorder.slice(0, delimiterIndex), postorder.slice(0, delimiterIndex))
+    root.right = buildTree(inorder.slice(delimiterIndex + 1, len), postorder.slice(delimiterIndex, len - 1))
+    root   // 返回root，return关键字可以省略
+  }
+}
+```
+
+105 从前序与中序遍历序列构造二叉树
+
+```scala
+object Solution {
+  def buildTree(preorder: Array[Int], inorder: Array[Int]): TreeNode = {
+    // 1、如果长度为0，直接返回空
+    var len = inorder.size
+    if (len == 0) return null
+    // 2、前序数组的第一个元素是当前子树根节点
+    var rootValue = preorder(0)
+    var root = new TreeNode(rootValue, null, null)
+    if (len == 1) return root // 如果数组元素只有一个，那么返回根节点
+    // 3、在中序数组中，找到切割点
+    var delimiterIndex = inorder.indexOf(rootValue)
+
+    // 4、切分数组往下迭代
+    root.left = buildTree(preorder.slice(1, delimiterIndex + 1), inorder.slice(0, delimiterIndex))
+    root.right = buildTree(preorder.slice(delimiterIndex + 1, preorder.size), inorder.slice(delimiterIndex + 1, len))
+
+    root
+  }
+}
+```
 
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>