40. Combination Sum II

public List<List<Integer>> combinationSum2(int[] candidates, int target) {
List<List<Integer>> res = new ArrayList<List<Integer>>();
if(candidates == null || candidates.length == 0) {
return res;
}
Arrays.sort(candidates);
helper(candidates, target, res, new ArrayList<Integer>(), 0, 0);
return res;
}

public void helper(int[] candidates, int target, List<List<Integer>> res, List<Integer> item, int start, int curSum) {
if(curSum > target) {
return;
}
if(curSum == target) {
if(!res.contains(item)) {
res.add(new ArrayList<Integer>(item));
}
return;
}
for(int i = start; i < candidates.length; i++) {
item.add(candidates[i]);
helper(candidates, target, res, item, i + 1, curSum + candidates[i]);
item.remove(item.size() - 1);
}
return;
}