From faaa67c993869deac75fd0c36ba59f397aad582b Mon Sep 17 00:00:00 2001
From: "qingyi.liu" <qingyival@163.com>
Date: Sat, 5 Jun 2021 18:37:44 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=C2=B7216.=E7=BB=84=E5=90=88?=
 =?UTF-8?q?=E6=80=BB=E5=92=8CIIIJavaScript=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0216.组合总和III.md | 42 ++++++++++++++++++++++++++++++--
 1 file changed, 40 insertions(+), 2 deletions(-)

diff --git a/problems/0216.组合总和III.md b/problems/0216.组合总和III.md
index 0aef7aec..9f75b23d 100644
--- a/problems/0216.组合总和III.md
+++ b/problems/0216.组合总和III.md
@@ -180,7 +180,7 @@ if (sum > targetSum) { // 剪枝操作
 
 最后C++代码如下：
 
-```
+```c++
 class Solution {
 private:
     vector<vector<int>> result; // 存放结果集
@@ -262,7 +262,7 @@ class Solution {
 ```
 
 Python：
-```python3
+```py
 class Solution:
     def combinationSum3(self, k: int, n: int) -> List[List[int]]:
         res = []  #存放结果集
@@ -284,6 +284,44 @@ class Solution:
 
 Go：
 
+javaScript:
+
+```js
+// 等差数列
+var maxV = k => k * (9 + 10 - k) / 2;
+var minV = k => k * (1 + k) / 2;
+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));
+            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);
+            path.pop();
+            sum -= a;
+        }
+    }
+};
+```