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

Myth丶恋晨 2022-07-18 04:08 54阅读 0赞

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

/** * @param {number[]} nums * @param {number} target * @return {number} */
    var combinationSum4 = function(nums, target) {
        nums.sort(function(a,b){
            return a-b;
        });
        var len = nums.length;
        var ret = [];
        for(var i=1;i<target+1;i++){
            ret[i] = 0;
            for(var j=0;j<len;j++){
                var num = nums[j];
                if(num > i){
                    break;
                }else if(num == i){
                    ret[i] += 1;
                }else{
                    ret[i] += ret[i-num];
                }
            }
        }
        return ret[target];
        // var ret = 0;
        // var min = nums[0];
        // find(target);
        // return ret;
    
        // function find(thenum){ 
        // if(thenum === 0 ){ 
        // ret++;
        // return;
        // }
        // if(thenum < min){ 
        // return;
        // }
        // nums.forEach(function(item){ 
        // find(thenum - item);
        // });
        // }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode 377 Combination Sum IV 动态规划

377. Combination Sum IV Question Editorial Solution [My Submissions][] Total Acc

末蓝、/ 2022年09月24日 13:19/ 0 赞/ 7 阅读

相关 leetcode 377. Combination Sum IV | 377. 组合总和 Ⅳ（动态规划）

题目 [https://leetcode.com/problems/combination-sum-iv/][https_leetcode.com_problems_co

喜欢ヅ旅行/ 2022年08月29日 12:56/ 0 赞/ 135 阅读

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

相关 [leetcode javascript解题]Combination Sum

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

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

相关 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 377. Combination Sum IV 组合之和 + DP动态规划 + DFS深度优先遍历

Given an integer array with all positive numbers and no duplicates, find the number of p

淩亂°似流年/ 2022年06月07日 02:50/ 0 赞/ 183 阅读

相关【LeetCode】377. Combination Sum IV

> Given an integer array with all positive numbers and no duplicates, find the number of

淡淡的烟草味﹌/ 2022年05月21日 07:44/ 0 赞/ 116 阅读

相关【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 阅读