【C++】滑动窗口算法

繁花落尽，我心中仍有花落的声音。一朵，一朵，在无人的山间轻轻飘落。 

前言

  这是我自己学习蓝桥杯算法的第二篇博客总结。

  上一期笔记是关于C++的双指针算法，没看的同学可以过去看看：

【C++】双指针算法-CSDN博客https://blog.csdn.net/hsy1603914691/article/details/145965695?sharetype=blogdetail&sharerId=145965695&sharerefer=PC&sharesource=hsy1603914691&spm=1011.2480.3001.8118

技巧

1. 滑动窗口算法的本质是双指针算法+单调性。一个单向快慢双指针，那么快指针到慢指针之间形成的区间就像一个窗口，随着快慢指针不断的移动，这个区间就如一个滑动的窗口。

2. right指针，进窗口指针，直到right指针移出窗口，循环才结束。

3. left指针，出窗口指针，当right指针移动到满足情况时，left指针开始移动，直到不再满足情况。

4. [left,right]这段区间就是一个窗口，随着指针的移动而滑动。

5. 滑动窗口算法的时间复杂度是O=(n)。

例题 

1. leetcode-209题： 

209. 长度最小的子数组 - 力扣（LeetCode）https://leetcode.cn/problems/minimum-size-subarray-sum/submissions/609114471/

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) 
    {
        int sum=0,len=INT_MAX;
        int left=0,right=0;
        while(right<nums.size())
        {
            sum+=nums[right];
            while(sum>=target)
            {
                len=min(len,(right-left+1));
                sum-=nums[left];
                left++;
            }
            right++;
        }
        if(len==INT_MAX)
            return 0;
        else
            return len;
    }
};