python写算法题：leetcode: 40. Combination Sum II

最新推荐文章于 2022-04-06 21:14:29 发布

激荡数十年

最新推荐文章于 2022-04-06 21:14:29 发布

阅读量199

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 python

本文链接：https://blog.youkuaiyun.com/lzf_china/article/details/89668557

算法同时被 2 个专栏收录

158 篇文章

订阅专栏

python

115 篇文章

订阅专栏

本文深入探讨了组合求和算法的实现，通过Python代码详细解释了如何从候选数中找出所有可能的组合，使得组合元素之和等于目标值。特别关注了避免重复组合的处理方法。

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

class Solution(object):
    def __init__(self):
        self.res=[]
        
    def _comb(self, candidates, target, pre):
        for i in xrange(len(candidates)):
            if target<candidates[i]: 
                break
            if target==candidates[i]:
                ans=pre+[candidates[i]]
                if ans not in self.res:
                    self.res.append(pre+[candidates[i]])
                break
            self._comb(candidates[i+1:], target-candidates[i], pre+[candidates[i]])
            
    def combinationSum2(self, candidates, target):
        """
        :type candidates: List[int]
        :type target: int
        :rtype: List[List[int]]
        """
        candidates.sort()
        self._comb(candidates, target, [])
        return self.res