leetcode第39题组合总和

题目： 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。

candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个数字的被选数量不同，则两种组合是不同的。 

对于给定的输入，保证和为 target 的不同组合数少于 150 个。题目链接

我的JavaScript解法

/**
 * @param {number[]} candidates
 * @param {number} target
 * @return {number[][]}
 */
var combinationSum = function(candidates, target) {
  const result = [];
  candidates.sort((a, b) => a-b);
  backtrack([], target, 0, candidates, result);
  return result;
};

var backtrack = (path, target, start, candidates, result) => {
  if (target == 0) {
    result.push([...path]);
    return;
  }
  for(let i = start; i < candidates.length; i++) {
    if (target<candidates[i]) return;
    path.push(candidates[i]);
    backtrack(path, target - candidates[i], i, candidates, result);
    path.pop();
  }
}

解析： 回溯法暴力搜索，利用DFS解题