长度最小的子数组

发布于 2022-09-12 01:07:23 字数 1024 浏览 18 评论 0

题目:
给定一个含有 个正整数的数组和一个正整数 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

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(2

笑看君怀她人 2022-09-19 01:07:23

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

奢望 2022-09-19 01:07:23

(⊙_⊙)犯傻了 自己手动补充了个赛后总结 https://segmentfault.com/a/11...

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文