滑动窗口经典题型

长度最小的子数组

给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

示例1:

输入：target = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。

示例2:

输入：target = 4, nums = [1,4,4]
输出：1

示例3：

输入：target = 11, nums = [1,1,1,1,1,1,1,1]
输出：0

思路:我们把数组中的元素不停的入队，直到总和大于等于 s 为止，接着记录下队列中元素的个数，然后再不停的出队，直到队列中元素的和小于 s 为止（如果不小于 s，也要记录下队列中元素的个数，这个个数其实就是不小于 s 的连续子数组长度，我们要记录最小的即可）。接着再把数组中的元素添加到队列中……重复上面的操作，直到数组中的元素全部使用完为止。

:::details 点击查看代码

function minSubArray(target,nums){
    let len=nums.length;
    if(len==0){
    return 0
    }
    let start=0;
    let end=0;
    let sum=0;
    let result=Infinity;
    while(end<len){
    sum+=nums[end++];
    while(sum>=target){
        result=Math.min(result,end-start);
        sum-=nums[start++]
    }
    }
    return result==Infinity?0:result;
}
// const target=7;
// const nums=[2,3,1,2,4,3];
// const target=11;
// const nums=[1,1,1,1,1,1,1,1];
const target=4;
const nums=[1,4,4];
console.log(minSubArray(target,nums));

:::