Leetcode-滑动窗口

四、滑动窗口

1. 存在重复元素 II

方法一（最优解）： 散列表， 从头遍历， 若hashset里存在nums[i], 则返回true, 否则添加下一个元素，若hashset的Count大于窗口宽度，则删除nums[i - k]

2. 长度最小的子数组

方法一：利用两个变量记录最小子数组的下标，进行移动

方法二：利用hashtable，其实是一样的，只是用hashtable.Count作为长度而不是方法一种的end - start

3. 无重复字符的最长子串

方法一： 利用散列表来判断第i个字符是否出现过，若出现过， 计算当前散列表的长度是否是Max， 同时删除散列表中的从第一个一直到字符等于第i个字符的那些元素， 继续计算。

字符串中的变位词

方法一：滑动窗口

方法二：双指针 都可以再试试

字符串中的所有变位词