滑动窗口算法

最近刷题，经常刷到滑动窗口算法的题目，总结一下精华：

概念：

在特定窗口大小（而非整个字符串，窗口大小不固定，可以缩放）的数组或字符串上操作。

优势：

将部分场景问题的多层嵌套循环，变成单循环，减少时间复杂度。

基本过程：

 

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

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

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

4. 重复第 2 和第 3 步，直到 right 到达数组或字符串的尽头。

 典型应用：

     TCP流量控制