[leetcode javascript解题]Combination Sum

￡神魔★判官ぃ 2022-07-13 08:18 140阅读 0赞

leetcode第39题Combination Sum描述如下：

> Given a set of candidate numbers (C) (without duplicates) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.  
> The same repeated number may be chosen from C unlimited number of times.  
> Note:  
> All numbers (including target) will be positive integers.  
> The solution set must not contain duplicate combinations.  
> For example, given candidate set \[2, 3, 6, 7\] and target 7,  
> A solution set is:  
> `[ [7], [2, 2, 3] ]`

这个题目其实有点类似硬币找零问题，用递归法就能轻松解决  
代码如下：

/** * @param {number[]} candidates * @param {number} target * @return {number[][]} */
    var combinationSum = function(candidates, target) {
        var result=[],temp=[];
        var find =function(target,temp,index){
            for(var i=index;i>=0;i--){
               if(candidates[i]>target){
                   continue;
               }else if(candidates[i]===target){
                   result.push(temp.concat([candidates[i]]));
               }else{
                   find(target-candidates[i],temp.concat([candidates[i]]),i); 
               }
           }
        }
        find(target,temp,candidates.length-1);
        return result;
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，140人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode Combination Sum解题报告

题目 Given a set of candidate numbers (C) and a target number (T), find all unique comb

偏执的太偏执、/ 2022年08月09日 11:57/ 0 赞/ 156 阅读

相关 LeetCode39——Combination Sum

LeetCode39——Combination Sum 题意：打个比方，现在盒子里面有小球，球上有数字，现在给定一个target，要求有放回的从盒子里面取小球，要求数字加

た入场券/ 2022年08月09日 09:38/ 0 赞/ 14 阅读

相关 leetcode 39. Combination Sum

Given a set of candidate numbers (C) and a target number (T), find all unique combinatio

小灰灰/ 2022年07月29日 08:51/ 0 赞/ 175 阅读

相关 [leetcode]377. Combination Sum IV -- JavaScript 代码

这道题本来是用了递归的方式，可是提交后发现超时了，只好采用DP来做（下面注销的代码是递归方式）： / @param {number[]} nums @param

Myth丶恋晨/ 2022年07月18日 04:08/ 0 赞/ 54 阅读

相关 [leetcode javascript解题]Combination Sum

leetcode第39题Combination Sum描述如下： > Given a set of candidate numbers (C) (without duplic

￡神魔★判官ぃ/ 2022年07月13日 08:18/ 0 赞/ 141 阅读

相关 [leetcode javascript解题]3Sum

leetcode 第15题”3Sum”描述如下： > Given an array S of n integers, are there elements a, b, c i

墨蓝/ 2022年07月13日 02:13/ 0 赞/ 197 阅读

相关 leetcode:39. Combination Sum

Given a set of candidate numbers (C) (without duplicates) and a target number (T), find

女爷i/ 2022年07月12日 11:49/ 0 赞/ 183 阅读

相关 LeetCode——组合总和（Combination Sum）

题目：给定一个无重复元素的数组 `candidates` 和一个目标数 `target` ，找出 `candidates` 中所有可以使数字和为 `target` 的组合。

我会带着你远行/ 2022年05月14日 02:59/ 0 赞/ 212 阅读

相关【Leetcode】39. Combination Sum

Given a set of candidate numbers (`candidates`) (without duplicates) and a target number

╰+攻爆jí腚メ/ 2022年03月09日 05:08/ 0 赞/ 193 阅读

相关 leetcode--Combination Sum

Given a set of candidate numbers (C) and a target number (T), find all unique combinatio

约定不等于承诺〃/ 2021年10月16日 01:12/ 0 赞/ 264 阅读