长度最小的子数组

题目:
给定一个含有 个正整数的数组和一个正整数 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.6k
2 个回答

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

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题