编辑代码

/*
题目描述：给定一个候选人编号的集合 candidates 和一个目标数 target ，
找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用 一次 。
注意：解集不能包含重复的组合。
题目链接：https://leetcode.cn/problems/combination-sum-ii/description/ 
 */
/**
 * @param {number[]} candidates
 * @param {number} target
 * @return {number[][]}
 */
var combinationSum2 = function(candidates, target) {
    candidates.sort((a,b)=>{
        return a-b;
    })
    let resultList = [];
    backTracking(candidates,target,0,[],resultList);
    return resultList;
};
function backTracking(candidates,target,startIndex,path,resultList){
    if(target<=0){
        if(target === 0){
            resultList.push([...path]);
        }
        return;
    }
    let i=startIndex;
    for(let i=startIndex;i<candidates.length;i++){
        path.push(candidates[i]);
        backTracking(candidates,target-candidates[i],i+1,path,resultList);
        path.pop();
        while(candidates[i] === candidates[i+1]){ //!!!!对同一树层使用过的元素进行去重
            i++;
        }
    }
}