网站建设客户开发方法,学习做网站,广州网站制作信科建设,不想网站备案如何办目录 1#xff0c;题目-滑动窗口
2#xff0c;代码
滑动窗口
3#xff0c;学习与总结 1#xff0c;题目-滑动窗口
给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl1, ..., numsr-1,…目录 1题目-滑动窗口
2代码
滑动窗口
3学习与总结 1题目-滑动窗口
给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl1, ..., numsr-1, numsr] 并返回其长度。如果不存在符合条件的子数组返回 0 。 2代码
滑动窗口 两个指针 start 和 end 分别表示子数组滑动窗口窗口的开始位置和结束位置 维护变量 sum 存储子数组中的元素和即从 nums[start] 到 nums[end] 的元素和 /*** param {number} target* param {number[]} nums* return {number}*/
var minSubArrayLen function(target, nums) {let n nums.length;if(n 0){return 0;}// 滑动窗口let start 0, end 0;let sum 0;let ans Infinity;while(end n){sum nums[end];while(sum target){ans Math.min(ans,end - start );sum - nums[start];start;}}return ans Infinity? 0:ans;};
3学习与总结
滑动窗口的理解 结合队列的进出来理解
. - 力扣LeetCode
