leetcode_組み合わせ

インポートリストタイピングの
クラスソリューション：
DEF combinationSum1（セルフ、候補者中：一覧の[int]は、ターゲットます。int） - >一覧[一覧[INT]]：
＃は、最終結果の順序が異なる場合がありソートする必要がありますが同じ要素の組み合わせ
candidates.sort（）
RES = []
reslist = []

    def dfs(candidates,target,reslist):
        if target == 0 and reslist not in res:
            res.append(reslist)
            return
        if target<0:
            return

        for i in range(len(candidates)):
            print(reslist)
            #这个递归太难，再理解
            dfs(candidates[i+1:],target-candidates[i],reslist+[candidates[i]])

    dfs(candidates,target,reslist)
            function(){ //外汇点差  http://www.kaifx.cn/mt4/kaifx/1749.html
    return res

def combinationSum2(self, candidates: List[int], target: int) -> List[List[int]]:
    candidates.sort()
    # for i in range(candidates):
    res = []
    reslist = []

    def dfs(candidates,begin,target,reslist):
        # for i in range(len(candidates)):
        if target == 0 and reslist not in res:
            res.append(reslist)
            return
        elif target<0 or begin>=len(candidates):
            return
        else:
            # print(reslist,begin)
            dfs(candidates,begin+1,target,reslist)
            dfs(candidates,begin+1,target-candidates[begin],reslist+[candidates[begin]])

    dfs(candidates,0,target,reslist)
    return res

もし名前 ==「メイン」：

a = Solution()
print(a.combinationSum1([2,3,6,7],7))