面试遇到滑动窗口题，怎么才能快速写对？

主要观点总结

文章介绍了滑动窗口算法的概念、应用场景以及如何判断一道题是否可以使用滑动窗口解决。同时，文章还提供了实战一道题的示例，并给出了关于滑动窗口的面试建议和如何记住滑动窗口的解题框架。

关键观点总结

关键观点1: 什么是滑动窗口？

滑动窗口是双指针的一种典型应用，核心思想是用两个指针框出一个“区间”，不断滑动这个区间，去满足某种条件。

关键观点2: 如何判断一道题是否可以使用滑动窗口解决？

可以通过是否处理的是连续子串或子数组、是否需要高效地增删、判断某些条件以及是否存在“区间满足条件”就收集/更新结果等几个方面来判断。

关键观点3: 滑动窗口的实战应用示例

文章以一个实战例题展示了滑动窗口的应用，并详细解释了滑窗三问三答的核心逻辑。

关键观点4: 面试建议

面试时要说清楚维护的变量意义，每个变量最好能解释出意义，并且不要忽略边界条件的处理。

关键观点5: 滑动窗口的解题框架

文章强调滑动窗口的核心不是代码，而是如何抽象出一个“条件约束”下的双指针维护模型。