高级编程5.2日作业

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

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

说明：

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

import copy
class Solution:
    def sumof(self, temp_list):
        sum = 0
        for num in temp_list:
            sum = sum + num
        return sum
    def add(self,List, temp_list, nums, start_n, length, target):
        if  self.sumof(temp_list) + nums[start_n] == target:
            temp_list.append(nums[start_n])
            List.append(copy.deepcopy(temp_list))
            temp_list.pop()
            return
        elif self.sumof(temp_list) + nums[start_n] < target:
            temp_list.append(nums[start_n])
            i = start_n
            while i < length:
                self.add(List,temp_list,nums,i,length,target);
                i = i + 1
            temp_list.pop()
            if len(temp_list)==0 and start_n+1<length:
                self.add(List, temp_list, nums, start_n+1, length, target)
            return
    def combinationSum(self, candidates, target):
        List = []
        temp_list = []
        length = len(candidates)
        candidates.sort()
        self.add(List, temp_list, candidates, 0, length, target)
        return List

PS：若该问题的测试样例足够大，还可以用母函数的方法解决
leetcode从代码检测有些奇怪，同样的代码，提交了几次之后，开始内部错误，最后就通过了