双指针
- AcWing 799. 最长连续不重复子序列
- AcWing 800. 数组元素的目标和
- AcWing 2816. 判断子序列
- 581. 最短无序连续子数组
- 159. 至多包含两个不同字符的最长子串
- 424. 替换后的最长重复字符
- 467. 环绕字符串中唯一的子字符串(中等)
- 795. 区间子数组个数(中等)
- 1109. 航班预订统计(中等)
- 303. 区域和检索 - 数组不可变
- 1186.删除一次得到子数组最大和
- 1310. 子数组异或查询
- 1371. 每个元音包含偶数次的最长子字符串
[
](https://leetcode.cn/problems/count-number-of-nice-subarrays/)
滑动窗口
固定窗口:
可变窗口:
满足条件的最小窗口:
满足条件的最大窗口:
思路:枚举子串中包含的字符种类数,双指针找满足要求的最大子串长度
满足单调性
- 右指针移动字符种类数增加或不变
- 左指针移动字符种类数减少或不变
恰好问题