Leetcode刷题总结——滑动窗口

滑动窗口模板：

（参考此处）

• 1. 无重复字符的最长子串（3）
• 2. 重复的DNA序列（187）
• 3. 存在重复元素 II（219）
• 4. 替换后的最长重复字符（424）
• 5. 找到字符串中所有字母异位词（438）
• 6. 滑动窗口中位数（480）
• 7. 最长和谐子序列（594）
• 8. 子数组最大平均数 I（643）
• 9. K 个不同整数的子数组（992）
• 10. 可获得的最大点数（1423）
• 11. 可见点的最大数目（1610）
• 12. 学生分数的最小差值（1984）

 

总结：判断该题是否为滑窗可以通过题意先找到滑动的窗口（一些注意字眼：“连续”，“（需要求某长度最小）可以通过排序后取得连续”，“（变相连续）从头和尾分别抽取则剩下的是连续的”）