滑动窗口摘要

一、滑动窗口是什么
滑动窗口是双指针算法的一种，基本思路为维护一个窗口，然后从前往后遍历元素进行运算。

二、滑动窗口算法和其他双指针算法的区别
双指针算法常见的为三种：
1.快慢指针算法（常用于链表有环判断）
2.双向指针（两个指针一个从最左，一个从最右出发进行查找），典型应用为二分查找
3.滑动窗口（两个指针一前一后出发，两个指针中间维持一个窗口结构

点击查看原文