Combination Sum II

class Solution(object):
    def combinationSum2(self, candidates, target):
        """
        :type candidates: List[int]
        :type target: int
        :rtype: List[List[int]]
        """
        candidates.sort()
        res=[]
        line=[]
        self.helper(candidates,target,res,line)
        return res
        
    def helper(self,candidates,target,res,line):
        if target==0:
            res.append([x for x in line])
        tmp=0
        for i,x in enumerate(candidates):
            if x==tmp:
                continue
            else:
                tmp=candidates[i]
            if x<=target:
                line.append(x)
                self.helper(candidates[i+1:],target-x,res,line)

                line.pop()

加一个临时空间，存放前一个数，如果数相等的话直接跳出进行下一次循环