Combination Sum II -- LeetCode

这道题跟Combination Sum非常相似，不了解的朋友可以先看看，唯一的区别就是这个题目中单个元素用过就不可以重复使用了。乍一看好像区别比较大，但是其实实现上只需要一点点改动就可以完成了，就是递归的时候传进去的index应该是当前元素的下一个。代码如下：

public ArrayList
  
   > combinationSum2(int[] num, int target) {
    ArrayList
   
    > res = new ArrayList
    
     >(); if(num == null || num.length==0) return res; Arrays.sort(num); helper(num,0,target,new ArrayList
     
      (),res); return res; } private void helper(int[] num, int start, int target, ArrayList
      
        item, ArrayList
       
        > res) { if(target == 0) { res.add(new ArrayList
        
         (item)); return; } if(target<0 || start>=num.length) return; for(int i=start;i
         
          start && num[i]==num[i-1]) continue; item.add(num[i]); helper(num,i+1,target-num[i],item,res); item.remove(item.size()-1); } }