94 字
1 分钟
算法之滑动窗口

leetcode第209道题目

链接

题目是

image-20210530205955854

题解

image-20210530210433266

/**
* @param {number} target
* @param {number[]} nums
* @return {number}
*/
var minSubArrayLen = function (target, nums) {
let left = 0;
let right = 0;
let minL = Infinity;
let sum = 0;
while (right < nums.length) {
sum += nums[right];
while (sum >= target) {
minL = Math.min(minL, right - left + 1);
sum -= nums[left];
left++;
if (sum < target) {
break;
}
}
right++;
}
return minL === Infinity ? 0 : minL
};
算法之滑动窗口
https://nollieleo.github.io/posts/算法之滑动窗口/
作者
翁先森
发布于
2021-05-30
许可协议
CC BY-NC-SA 4.0