209. 长度最小的子数组-滑动窗口js解法详解

这是一道细节满满的题，我们来仔细看一看！

连续子数组，代表的是，保持原数组的顺序，子数组的合大于等于target,,返回子数组长度。注意，连续子数组可能有多组满足条件，要求返回长度最小的；

我们看下连续的数组其实就是这样，像滑块一样，所以这类题有个特别的名字，滑动窗口

接下来看下解题思路：

其实中心思想就是双指针，接下来看下代码。

var minSubArrayLen = function(target, nums) {
    let sum = 0;
    let start = 0;
    let end = 0;
    //为什么定义len=nums.length+1
    //1.有最小子数组，那就不会取初始的len,你要找最小的，当然要定义一个比较大的数，为什么不定义len=nums.length？
    //2.因为【1,1,1】 target=3,此情况见下图
    let len = nums.length+1;
    //这里要写end<nums.length，如果是start<nums.length，则是一直满足条件，就会一直循环
    while(end<nums.length){
        //这是对应的1，不够target,我们继续向右扩大
        sum+=nums[end++];
        //当和大于等于target的时候，为什么不使用if判断？因为满足条件的要进入循环，这里相当于for循环，而不是if
      while(sum>=target){
        //len是我们想记录下来的最小长度的满足条件的数组，直接使用Math.min，取最小值
        //为什么不是end-start+1？
        //因为虽然最后end=numslength,但是上面又执行了一个++，end的值已经被+1了
        len=Math.min(len,end-start)
        //这里相当于2，向右缩小
        sum-=nums[start++];
      }  
    }
    return len>nums.length?0:len;
};

最后附上代码

var minSubArrayLen = function(target, nums) {
    let sum = 0;
    let start = 0;
    let end = 0;
    let len = nums.length+1;
    while(end<nums.length){
        sum+=nums[end++];
      while(sum>=target){
        len=Math.min(len,end-start)
        sum-=nums[start++];
      }  
    }
    return len>nums.length?0:len;
}

好啦差不多细节点都讲过啦，散会！