长度最小的子数组

题目:
给定一个含有 个正整数的数组和一个正整数 s ,找出该数组中满足其和≥ s的长度最小的连续子数组如果不存在符合条件的连续子数组,返回 0。

image.png

原题目链接:https://leetcode-cn.com/explo...


问题: 明明运算到第七位 就超过213 ;为什么会说我错了;力扣说的答案是8。 以下是我的代码, 求解 是不是我哪理解错了

var minSubArrayLen = function(s, nums) {
    nums.sort(function(a,b){return b-a});
    var arr = [];
    console.log(nums);
    for(var i = 0;i<nums.length;i++){
        arr = nums.slice(0,i+1);
        var arrSum = arr.reduce(function(sum,item){ return sum+item });
        console.log(i+'--'+arrSum+'---s:'+s)
        if( arrSum >= s){
            return arr.length;
        }
    }
    return 0;
};


minSubArrayLen(213,[12,28,83,4,25,26,25,2,25,25,25,12]);

image.png

阅读 2.7k
2 个回答

注意审题,连续子数组 ,你一开始就重排了根本不符合题意啊

推荐问题