滑动窗口子串

滑动窗口

一、无重复字符的最长子串

题目链接

（方法一：暴力枚举）


（方法二：滑动窗口优化）

二、找到字符串中所有字母异位词

题目链接

子串

三、和为 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表里面，看它到底存不存在就行，就不需要暴搜。

四、滑动窗口最大值

题目链接

五、最小覆盖子串

方法一：暴搜（时间超时）

这里超时的原因应该是没有用滑动窗口优化，所以时间超时了

方法二：哈希表+滑动窗口优化