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

最新推荐文章于 2024-03-18 17:52:31 发布

玉儿Qi

最新推荐文章于 2024-03-18 17:52:31 发布

阅读量633

点赞数

分类专栏：兔子深夜课堂：JavaScript leetcode JavaScript 文章标签： javascript leetcode dp

本文链接：https://blog.csdn.net/u014328357/article/details/52440502

版权

JavaScript 同时被 3 个专栏收录

185 篇文章 0 订阅

订阅专栏

兔子深夜课堂：JavaScript

117 篇文章 0 订阅

订阅专栏

leetcode

57 篇文章 1 订阅

订阅专栏

这道题本来是用了递归的方式，可是提交后发现超时了，只好采用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);
    //     });
    // }
};