给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。

给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。

candidates 中的每个数字在每个组合中只能使用 一次 。

注意：解集不能包含重复的组合。

class Solution {
   public static List<List<Integer>> combinationSum2(int[] candidates, int target) {
        Arrays.sort(candidates);
        List<List<Integer>> lists = new ArrayList();
        List<Integer> arr = new ArrayList();
        backTracking(candidates, 0, target, lists, arr);
        return lists;
    }
    public static void backTracking(int[] candidates, int start, int target,
                             List<List<Integer>> lists, List<Integer> arr) {
        if (target == 0) {
            lists.add(new ArrayList(arr));
            return;
        } else if (target < 0) {
            return;
        }
        for (int i = start; i < candidates.length; i++) {
            //处理解集不能包含重复的组合。
            if(i>start&&candidates[i]==candidates[i-1]) {
                continue;
            }
            arr.add(candidates[i]);
            backTracking(candidates, i+1, target - candidates[i], lists, arr);
            arr.remove(arr.size() - 1);

        }
    }
}