长度最小的子数组
题目:
给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和≥ s的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。
原题目链接: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]);
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(2)
注意审题,连续子数组 ,你一开始就重排了根本不符合题意啊
(⊙_⊙)犯傻了 自己手动补充了个赛后总结 https://segmentfault.com/a/11...