leetcode-滑动窗口（双指针-代码有套路-附总结代码）总结-满足条件-破坏条件（76，438，3,209有模板(别人总结的很好，学习一波)）

滑动窗口：（其实可以理解为双指针）

参考自原作者链接：https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/solution/hua-dong-chuang-kou-tong-yong-si-xiang-jie-jue-zi-/

步骤：

1、我们在字符串 S 中使用双指针中的左右指针技巧，初始化 left = right = 0，把索引闭区间 [left, right] 称为一个「窗口」。

2、我们先不断地增加 right 指针扩大窗口 [left, right]，直到窗口中的字符串符合要求（包含了 T 中的所有字符）。

3、此时，我们停止增加 right，转而不断增加 left 指针缩小窗口 [left, right]，直到窗口中的字符串不再符合要求（不包含 T 中的所有字符了）。同时，每次增加 left，我们都要更新一轮结果。

4、重复第 2 和第 3 步，直到 right 到达字符串 S 的尽头。

这个思路其实也不难，第 2 步相当于在寻找一个「可行解」，然后第 3 步在优化这个「可行解」，最终找到最优解。左右指针轮流前进，窗口大小增增减减，窗口不断向右滑动。

76：

题目：

思路：

1、我们在字符串 S 中使用双指针中的左右指针技巧，初始化 left = right = 0，把索引闭区间 [left, right] 称为一个「窗口」。

2、我们先不断地增加 right 指针扩大窗口 [left, right]，直到窗口中的字符串符合要求（包含了 T 中的所有字符）。

3、此时，我们停止增加 right，转而不断增加 left 指针缩小窗口 [left, right],直到窗口中的字符串不再符合要求（不包含 T 中的所          有字符了）。同时，每次增加 left，我们都要更新一轮结果。

4、重复第 2 和第 3 步，直到 right 到达字符串 S 的尽头。

代码：

收获：这种思想其实是由套路的，whIle(){while()},请继续往下看。

 

438：https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/

题目：

思路：同样是滑动窗口，只不过现在更具体，就是长度相当于已经确定，也就是符合的窗口大小已经确定，上题是不断更新。

代码：

收获：其实思路很相似，只是加入结果集的条件不同

3：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/

题目：

思路：和上面2题差不多，只不过这个更简单，map存储字符出现次数，一旦出现某个字符次数大于1次，则进行缩小窗口，直至符合题意，再来比较窗口大小。

代码：

713:https://leetcode-cn.com/problems/subarray-product-less-than-k/

题目：

代码：

4：209：https://leetcode-cn.com/problems/minimum-size-subarray-sum/

题目：

思路：同上面的思路，先一直右移r，直至符合条件，记录结果，左移l，破坏条件，再继续，右移，更新最小值

代码:

收获：总结代码：

int left = 0, right = 0;//左右窗口

while (right < s.size()) {
    window.add(s[right]);//增加mao里的内容，也就是为了达到符合条件
    right++;//移动窗口
    
    while (valid) {//符合一定条件

        if（....）//符合最终条件，加入结果集/或是更新结果集

            res.psuh_back();
        window.remove(s[left]);//破坏条件
        left++;//移动窗口
    }
}