[leetcode javascript解题]Combination Sum

￡神魔★判官ぃ 2022-07-13 08:18 127阅读 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 条评论，127人围观）

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

相关阅读

相关 LeetCode - Medium - 39. Combination Sum

Topic Array Backtracking Description [https://leetcode.com/problems/combina

╰+攻爆jí腚メ/ 2023年01月05日 01:29/ 0 赞/ 163 阅读

相关 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 赞/ 143 阅读

相关 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 赞/ 152 阅读

相关 [leetcode javascript解题]Combination Sum

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

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

相关 [leetcode javascript解题]Letter Combinations of a Phone Number

leetcode的17题”Letter Combinations of a Phone Number”描述如下： > Given a digit string, return

蔚落/ 2022年07月13日 02:24/ 0 赞/ 150 阅读

相关 [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 赞/ 177 阅读

相关 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 赞/ 165 阅读

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

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

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

相关【Leetcode】39. Combination Sum

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

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

相关 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 赞/ 246 阅读