LeetCode40. 组合总和II

题目大意：给定一个数组，和一个目标值，找出数组中所有可以使数字和为target的组合。数组中的数字可以重复，并且每个元素只能使用一次。

题目分析：本题和LeetCode39. 组合总和很类似，唯一的区别在于每个元素不能无限制地取。所以我们只要在递归的时候将参数改成从后一个元素开始递归。同时，同一位置上的元素不能重复，例如说，有一种情况是（？，？，？，？），表示有四个元素的组合情况，其中第一位置上的？不能取同样的，其他位置类似。比如说，有一个数组为[1,,2,2,2,5]，target为8，当选定第一个位置元素为1之后，第二个位置选2，那么其他的组合情况若第一个元素为1，那么第二个元素就不能为2了。

代码展示：

class Solution(object):
    def combinationSum2(self, candidates, target):
        candidates.sort()
        answer = []
        result = []
        self.compute(candidates,target,0,answer,result)
        return result
    
    def compute(self,candidates,target,start,answer,result):
        if target==0:
            temp = answer[:]
            result.append(temp)
            return
        for i in range(start,len(candidates)):
            if i>start and candidates[i]==candidates[i-1]:
                continue
            if target>0:
                answer.append(candidates[i])
                self.compute(candidates,target-candidates[i],i+1,answer,result)
                answer.pop()
            else:
                return