双指针之滑动窗口的理解

滑动窗口

所谓滑动窗口，就是不断地调节子数组的起始位置和终止位置，从而得到我们想要的结果。滑动窗口的本质是双指针，为什么需要使用双指针？例如力扣代号209:长度最小子数组。改题目描述如下：

 

 第一眼肯定想到暴力循环，先得到所有数组的可能，然后找出和满足条件的数组，然后返回索引值，但这时的时间复杂度为O*(N^2)，提交代码会提示超时，而双指针只用遍历一次，关键是遍历的是滑动窗口的起始位置还是终止位置？不妨假设是起始位置，计算sum，满足后返回下标，这本质上不还是暴力的两层循环吗？所以遍历的下标一定是终止位置。明白这一点后，首先定义一个快指针和慢指针，其中快指针为遍历的下标，接着计算和，满足大于等于target条件后返回长度值，这时再更新慢指针为符合target的值，下一次遍历需要缩小范围，因此窗口需要缩小，又要向右移动，这时候和不是大于等于target了嘛，先将最左边的减去，窗口变小了，再将慢指针++，具体代码如下：

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int result = INT32_MAX;
        int length =0;
        int sum = 0;
        int i =0;
        for(int j=0;j<nums.size();j++){
            sum +=nums[j];
            while(sum>=target){
                length = j-i+1;
                result = result< length ? result : length;
                sum -=nums[i];
                i+=1;
            }
        }return result == INT32_MAX ? 0:result;
    }
};