为什么判断不能重复利用的时候是i > cur?不是cur每次都会增加吗
class Solution {
public List<List<Integer>> combinationSum2(int[] candidates, int target) {
Arrays.sort(candidates);
List<List<Integer>> result = new ArrayList<List<Integer>>();
List<Integer> path = new ArrayList<Integer>();
getResult(candidates, 0, target, path, result);
return result;
}
private void getResult(int[] candidates, int cur, int target, List<Integer> path, List<List<Integer>> result){
if (target > 0) {
for (int i = cur; i < candidates.length; i++) {
if (i > cur && candidates[i] == candidates[i-1]) continue;
path.add(path.size(), candidates[i]); // 尾插
getResult(candidates, i+1, target - candidates[i], path, result);
path.remove(path.size()-1); // 删除最后一个元素
}
}
if (target == 0) {
result.add(new ArrayList(path)); // 重新赋值给一个path 后面对path操作不会影响结果
}
}
}