
Python算法练习代码-力扣(LeetCode)-组合总和
5星
- 浏览量: 0
- 大小:None
- 文件类型:ZIP
简介:
本代码集合专注于解决力扣平台上关于组合总和问题的各种Python算法题,通过实践提升编程与逻辑思维能力。
力扣热题Python源代码
39. 组合总和
给你一个无重复元素的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的所有不同组合,并以列表形式返回。你可以按任意顺序返回这些组合。
candidates 中的同一个数字可以无限次选取。如果至少有一个数字的选择数量不同,则两种组合视为不同的组合。
对于给定的输入,保证有少于 150 种不同的组合可以使和为 target。
示例 1:
输入:candidates = [2,3,6,7], target = 7
输出:[[2,2,3],[7]]
解释:
2 和 3 可以形成一组候选,因为 2 + 2 + 3 等于目标值 7。注意数字 2 可以使用多次。
数字 7 自身也可以作为一个单独的组合。
总共有这两种组合。
示例 2:
输入: candidates = [2,3,5], target = 8
输出: [[2,2,2,2],[2,3,3],[3,5]]
这些都是满足条件的不同组合。
全部评论 (0)
还没有任何评论哟~


