利用python 完成leetcode39 组合总和

给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。

candidates 中的数字可以无限制重复被选取。

说明：

所有数字（包括 target）都是正整数。
解集不能包含重复的组合。
示例 1:

输入: candidates = [2,3,6,7], target = 7,
所求解集为:
[
[7],
[2,2,3]
]
示例 2:

输入: candidates = [2,3,5], target = 8,
所求解集为:
[
[2,2,2,2],
[2,3,3],
[3,5]
]

分析
既然，每个数都可以无限使用，那只有两种情况，要么用了这个数，要么不用这个数
代码
为方便先排序一遍，递归写在另一个函数里
当输入数组为空，return [] 即可

if(candidates==[]):return []

因为数组已排好序而且无重复元素，所以第一个数一定是唯一最小的

if(target<candidates[0]):return []
if(target==candidates[0]):return [[target]]

用这个数

a=self.help(candidates,target-candidates[0])

不用这个数

b=self.help(candidates[1:],target)

合并一下

   if(a!=[]):
       for i in a:
          l.append([candidates[0]]+i)
   l=l+b

完整代码

def combinationSum(self, candidates, target):
        if(candidates==[]):return None
        candidates.sort()
        return self.help(candidates,target)
    def help(self,candidates,target):
        if(candidates==[]):return []
        
        if(target<candidates[0]):return []
        if(target==candidates[0]):return [[target]]
        l=[]
        a=self.help(candidates,target-candidates[0])
        b=self.help(candidates[1:],target)
        if(a!=[]):
            for i in a:
                l.append([candidates[0]]+i)
        l=l+b
     
        return l