LeetCode#39组合总和 Python

最新推荐文章于 2021-08-02 13:27:57 发布

矮油葛格嗨你好

最新推荐文章于 2021-08-02 13:27:57 发布

阅读量177

点赞数

分类专栏： LeetCode Python学习

本文链接：https://blog.csdn.net/Mmm654/article/details/107450038

版权

Python学习同时被 2 个专栏收录

75 篇文章 0 订阅

订阅专栏

LeetCode

64 篇文章 0 订阅

订阅专栏

题目地址：https://leetcode-cn.com/problems/combination-sum/
在这里插入图片描述

提示： 1 <= candidates.length <= 30 1 <= candidates[i] <= 200 candidate
中的每个元素都是独一无二的。 1 <= target <= 500

class Solution:
    def combinationSum(self, candidates: List[int], target: int) -> List[List[int]]:
        if not candidates: return []

        n = len(candidates)
        candidates.sort()
        res = []

        def helper(i, tmp, target):
            if target == 0:
                res.append(tmp)
                return
            if(i == n or target < candidates[i]):
                return
            helper(i, tmp + [candidates[i]], target - candidates[i])
            helper(i + 1, tmp, target)
        
        helper(0, [], target)
        return res