Sliding Window

什么是滑动窗口？

其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。所以，我们要移动这个队列！
移动方法：我们只要把队列的左边的元素移出就行了，直到满足题目要求！
一直维持这样的队列，找出队列出现最长的长度时候，求出解！
时间复杂度：O(n)

int left = 0, right = 0;
while (right < s.size()) {// 右指针等于字符串长度
    window.add(s[right]);// 移动右边元素 扩大窗口
    right++;
    while (valid) {// 符合窗口
        window.remove(s[left]);// 移除左边元素缩小窗口
        left++;
    }
}

参考

https://www.jianshu.com/p/c51479c85c01
https://blog.csdn.net/weixin_40446252/article/details/104285242