【LeetCode热题100（56/100）】组合总和

最新推荐文章于 2025-12-10 14:25:37 发布

原创最新推荐文章于 2025-12-10 14:25:37 发布 · 144 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

leetcode hot100 专栏收录该内容

72 篇文章

订阅专栏

题目地址：链接

思路： 递归回溯

/**
 * @param {number[]} candidates
 * @param {number} target
 * @return {number[][]}
 */
var combinationSum = function(candidates, target) {
    let n = candidates.length
    let ans = [];
    const dfs = (idx, sum, arr) => {
        if(sum > target) return;
        if(sum === target) {
            ans.push(arr);
            return;
        }

        for(let i = idx; i < n; i ++) {
            dfs(i, sum + candidates[i], [...arr, candidates[i]]);
        }
    }

    dfs(0, 0, []);
    return ans;
};