1. 程式人生 > >LeetCode39.組合總和 JavaScript

LeetCode39.組合總和 JavaScript

限制 數組 style 不能 pop 包括 spa var can

給定一個無重復元素的數組 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 };

LeetCode39.組合總和 JavaScript