★LeetCode（39）——组合总和（JavaScript）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了★LeetCode（39）——组合总和（JavaScript），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1157字，纯文字阅读大概需要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) {
    
};

个人解法

大佬思路：回溯算法 + 剪枝（Python 代码、Java 代码）

var combinationSum = function(candidates, target) {
    var result = [];

    function digui(target , arr){
        for(var i = 0; i < candidates.length; i++){
            if(target >= candidates[i]){
                var arr2 = [...arr];
                arr2.push(candidates[i]);
                digui(target - candidates[i] , arr2);
            }
        }
        if(target === 0){
            result.push([...arr]);
        }
        return ;
    }

    digui(target , []);

    //result有重复的的组合，进行去重
    for(var i = 0; i < result.lengtg; i++){
        result[i].sort((a,b) => a - b);
        result[i] = result[i].join("-");
    }
    result = [...new Set(result)];
    for(var i = 0; i < result.lengtg; i++){
        result[i] = result[i].split("-");
    }

    return result;
};

内容总结

以上是互联网集市为您收集整理的★LeetCode（39）——组合总和（JavaScript）全部内容，希望文章能够帮你解决★LeetCode（39）——组合总和（JavaScript）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端