博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode39.组合总和 JavaScript
阅读量:6937 次
发布时间:2019-06-27

本文共 727 字,大约阅读时间需要 2 分钟。

给定一个无重复元素的数组 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

欢迎关注

转载地址:http://fbbnl.baihongyu.com/

你可能感兴趣的文章
增加XMLDoc对IE 11的支持
查看>>
[原创]Matlab2016b打包为C++的lib文件
查看>>
字符串转化为数值
查看>>
翻转链表问题
查看>>
Rapid Publication
查看>>
JavaScript之JSON
查看>>
linux剪切拷贝
查看>>
isinstance, type, issubclass
查看>>
[扫雷][游戏] 交互*2
查看>>
Python函数
查看>>
python 开发技巧(4)-- 用PyCharm实用技巧(我自己常用的)
查看>>
Path Sum II
查看>>
[转载]STM32高级定时器(TIM1和TIM8)、通用定时器(TIMx) 、 基本定时器(TIM6和TIM7)的区别...
查看>>
初入前端2
查看>>
python ----列表、字符串、元组之间转换小结
查看>>
python基础之socket编程
查看>>
NYOJ 45( 分治,大数)
查看>>
网络语音技术
查看>>
【酷熊科技】工作积累 ----------- C#自动添加using引用命名空间
查看>>
通达信公式-涨幅限制
查看>>