滑动窗口算法

滑动窗口算法可以理解为一种双指针算法，其中包含一定的单调性，在处理数组时比较常用。

滑动窗口模板：

int minSubArrayLen(int target, vector<int>& nums) {
        int cnt = 0;
        int length = INT_MAX;
        for (int right = 0, left = 0; right < nums.size(); right++) {
            cnt += nums[right];//每次移动一次窗口的右边界
            while (cnt >= target) {//动态调整窗口左边界
                length = min(length, right - left + 1);//选出最短的区间长度
                cnt -= nums[left++];
            }
        }

        if (length == INT_MAX) return 0;
        return length;
    }

原题：https://leetcode-cn.com/problems/minimum-size-subarray-sum/

滑动窗口的右边界每次向后移动一次，可理解为遍历所有以当前元素为右边界的符合条件（这道题中为元素和大于等于target）的区间的某个属性（这道题中为长度）。

滑动窗口的左边界根据条件（这道题中为元素和大于等于target）动态调整，这是滑动窗口的核心。

借鉴了代码随想录的方法，感谢！

水平有限，欢迎指正！