文章目录
- 四、滑动窗口
- 1. 存在重复元素 II
- 2. 长度最小的子数组
- 3. 无重复字符的最长子串
- 字符串中的变位词
- 字符串中的所有变位词
四、滑动窗口
1. 存在重复元素 II
方法一（最优解）： 散列表， 从头遍历， 若hashset里存在nums[i], 则返回true, 否则添加下一个元素，若hashset的Count大于窗口宽度，则删除nums[i - k]
2. 长度最小的子数组
方法一：利用两个变量记录最小子数组的下标，进行移动
方法二：利用hashtable，其实是一样的，只是用作为长度而不是方法一种的end - start
3. 无重复字符的最长子串
方法一： 利用散列表来判断第i个字符是否出现过，若出现过， 计算当前散列表的长度是否是Max， 同时删除散列表中的从第一个一直到字符等于第i个字符的那些元素， 继续计算。
字符串中的变位词
方法一：滑动窗口
方法二：双指针 都可以再试试