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