Combination Sum的两种标记栈顶元素的思路

1.

let lastNumberIdx = 栈顶元素的索引;

for (let i = 0; i < candidates.length; i++) {

if (i < lastNumberIdx) {

//每轮循环跳过在栈顶元素左边的元素

continue;

}

}

2.

let start = 栈顶元素的索引;

//每轮循环从栈顶元素开始

for (let i = start; i < candidate.length; i++) {}

分析：第二种思路时间复杂度更低，它每轮循环的次数随着栈顶元素的右移而减少，而第一种思路每轮的循环次数固定为candidates.length。