Jun 14, 2022 · May 21, 2022 · May 21, 2022 · May 21, 2022 · Jun 14, 2022 · Jun 14, 2022
diff --git a/problems/0216.组合总和III.md b/problems/0216.组合总和III.md
Original file line number	Diff line number	Diff line change
Expand Up		@@ -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;
		};
		```

Expand Down