LeetCode---39. Combination Sum

最新推荐文章于 2021-01-11 14:25:15 发布

原创最新推荐文章于 2021-01-11 14:25:15 发布 · 194 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数组

leetcode 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种使用Python实现的算法，该算法能够找出所有可能的组合方式，使得这些组合的元素之和等于给定的目标值。组合中的元素来自一个不含重复项的数组，并且相同的元素可以在组合中无限重复。

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

题目

给出一个数组，没有重复元素，另给出一个目标值，找出所有的组合，组合的和为目标值。注意：相同的元素可以重复无限次。

Python题解

class Solution(object):
    def combinationSum(self, candidates, target):
        """
        :type candidates: List[int]
        :type target: int
        :rtype: List[List[int]]
        """
        candidates.sort()
        res, path = [], []
        self.dfs(candidates, target, 0, path, res)
        return res

    def dfs(self, candidates, target, index, path, res):
        if target < 0:
            return
        if target == 0:
            res.append(path[:])
        for i in range(index, len(candidates)):
            self.dfs(candidates, target - candidates[i], i, path + [candidates[i]], res)