滑动窗口 又叫"同向双指针", left和right指针构成一个窗口
一般可以利用单调性时, 用到滑动窗口
使用:
- 定义left = 0,right= 0
- 进窗口
- 判断
- 出窗口
还有一步是更新结果, 在哪一步更新是根据题意的
其中234步循环进行
一. 长度最小的子数组
![](https://img-blog.csdnimg.cn/direct/34fcc5da59d04b2896ffb9681e61f1a1.png)
答案
二.无重复字符的最长子串
![](https://img-blog.csdnimg.cn/direct/761a4bfddf054041a41685efdcc6f40d.png)
答案
三. 最大连续1的个数 |||
![](https://img-blog.csdnimg.cn/direct/cdfadd5899e6457a9a27c3baeb11cfa8.png)
答案
四. 将x减到0的最小操作数
![](https://img-blog.csdnimg.cn/direct/efd693aa7df44341850e3ac8c68bd2ec.png)
答案
五. 水果成篮
![](https://img-blog.csdnimg.cn/direct/41c246e701aa47a8881c34e0ca1937ab.png)
答案
六. 找到字符串中所有字母异位词
题目:
![](https://img-blog.csdnimg.cn/direct/7a60384bd9364842ac2963e476aa35c0.png)
答案
七. 串联所有单词的子串
题目:
![](https://img-blog.csdnimg.cn/direct/a412c41506d3413a8fa1ede57e870c71.png)
答案
八. 最小覆盖子串
答案