2026-01-19-力扣百题速练（Javascript、TypeScript）Vol-5

1
function combinationSum2(candidates: number[], target: number): number[][] {
2
    candidates.sort((a,b) => a - b);  // 排序
3

4
    const result: number[][] = [];
5
    const path: number[] = [];
6

7
    backtrack(0, target);
8

9
    return result;
10

11
    function backtrack(start: number, remain: number) {
12
        if (remain === 0) {
13
            result.push([...path]);
14
            return;
15
        }
16

17
        for (let i = start; i < candidates.length; i++) {
18
            // 剪枝：当前数已经大于剩余目标值，后面的更大，直接结束
19
            if (candidates[i] > remain) break;
20

21
            // 去重核心：同一层使用过相同数字，则跳过
22
            if (i > start && candidates[i] === candidates[i-1]) {
23
                continue;
24
            }
25

26
            path.push(candidates[i]);
27
            // 注意：这里是 i+1，而不是 start（因为每个数只能用一次）
28
            backtrack(i + 1, remain - candidates[i]);
29
            path.pop();
30
        }
31
    }
32
}