力扣-40 组合总和II

想念@思恋

于 2021-06-02 21:16:47 发布

阅读量140

点赞数

CC 4.0 BY-SA版权

分类专栏： python编程 leetcode

原文链接：https://leetcode-cn.com/problems/combination-sum-ii/solution/40-zu-he-zong-he-iihui-su-jian-zhi-pytho-2vqf/

python编程同时被 2 个专栏收录

139 篇文章

订阅专栏

leetcode

24 篇文章

订阅专栏

博客围绕力扣40题总和总和II展开，但内容缺失，推测应是对该算法题的分析与解答，涉及算法思路、代码实现等信息技术相关内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution:
    def combinationSum2(self, candidates: List[int], target: int) -> List[List[int]]:
        self.res = []
        candidates = sorted(candidates)
        self.n = len(candidates)
        self.backtrack([],0,0, target, candidates[:])
        return self.res
    
    def backtrack(self, tmp, cur, index, target, candidates):
        if cur > target:
            return
        if cur == target:
            self.res.append(tmp)
            return
        
        for i in range(index, self.n):
        	# 重点在于如何剪枝
            if i > index and candidates[i] == candidates[i-1]:
                continue
            self.backtrack(tmp + [candidates[i]], cur+candidates[i], i+1, target, candidates[:])
        return