Leetcode做题日记：39. 组合总和(PYTHON)

最新推荐文章于 2022-12-12 11:45:00 发布

i火柴天堂

最新推荐文章于 2022-12-12 11:45:00 发布

阅读量371

点赞数

分类专栏： leetcode 文章标签： Leetcode

本文链接：https://blog.csdn.net/weixin_44033136/article/details/85617593

版权

本文记录了使用Python解决LeetCode中39题‘组合总和’的过程，通过递归方法找到数组candidates中所有数字和为目标数target的组合。示例包括不同输入和对应解集，分享了从初始思路到优化方案的心得，最终实现高效解决方案。

摘要由CSDN通过智能技术生成

给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。

candidates 中的数字可以无限制重复被选取。

说明：

所有数字（包括 target）都是正整数。
解集不能包含重复的组合。

示例 1:

输入: candidates = [2,3,6,7], target = 7,
所求解集为:
[
[7],
[2,2,3]
]

示例 2:

输入: candidates = [2,3,5], target = 8,
所求解集为:
[
[2,2,2,2],
[2,3,3],
[3,5]
]

一开始打算强写，但是没写下去


	ca=candidates
        ta=target
        ans=[]
        if ta in ca:
            a=[]
            a.append(ta)
            ans.append(a)
            
        for i in ca:
            if ta%i==0:
                con=ta//i
                ans1=[]
                for j in range(con):
                    ans1.append(i