内容简介:给定一个无重复元素的数组说明:
给定一个无重复元素的数组 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]]
答案参考:
/** * @param {number[]} candidates * @param {number} target * @return {number[][]} */ var combinationSum = function(candidates, target) { var item=[],path=[]; no_repetition(candidates,target,0,item,path); function no_repetition(candidates,target,it,item,path){ if(target<0) return; if(target==0){ path=path.slice() item.push(path); return } for(var i=it;i<candidates.length;i++){ path.push(candidates[i]); no_repetition(candidates,target-candidates[i],i,item,path) path.pop() } } return item };
以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网
猜你喜欢:- php – 使用除以总和的正确总和,抵消舍入误差
- N的总和列出了元素方式的python
- LeetCode - 112 - 路径总和(path-sum)
- AI只是数据科学部件的总和,我们的AI必须做什么?
- LeetCode 之 JavaScript 解答第112题 —— 路径总和(Path Sum)
- LeetCode 599:两个列表的最小索引总和 Minimum Index Sum of Two Lists
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。