文章目录
- 滑动窗口
- 一、无重复字符的最长子串
- 二、找到字符串中所有字母异位词
- 子串
- 三、和为 K 的子数组
- 四、滑动窗口最大值
- 五、最小覆盖子串
滑动窗口
一、无重复字符的最长子串
题目链接
（方法一：暴力枚举）
（方法二：滑动窗口优化）
二、找到字符串中所有字母异位词
题目链接
子串
三、和为 K 的子数组
题目链接
方法一：前缀和+暴搜
方法二：前缀和+哈希优化
在这里我们知道找的是连续的区间和，也就是i 到 j 的和，这个和的计算方式是s[j] - s[i - 1],如果s[j] - s[i - 1] == k,那么i到j的区间和等于k，那么我们能不能把这个式子变一下，是s[i - 1] == s[j] - k,这样我们只需要把0 到 i - 1的前缀和存到hash表里面，看它到底存不存在就行，就不需要暴搜。
四、滑动窗口最大值
题目链接
五、最小覆盖子串
方法一：暴搜（时间超时）
这里超时的原因应该是没有用滑动窗口优化，所以时间超时了
方法二：哈希表+滑动窗口优化
