滑动窗口与双指针的区别

双指针

• 计算过程仅与两端点相关的称为双指针。
• 不固定大小。
• 双指针是解决问题的一种方法。
• 双指针可以同向移动可以双向移动。
• 同向移动的双指针和滑动窗口没有任何联系

滑动窗口

• 计算过程与两端点表示的区间相关的称为滑动窗口。
• 默认固定大小的窗口，在一些条件触发的情况下，可能会将其大小进行修改。
• 滑动窗口本身并不是解决问题的一种方法（或者说算法），它其实就是问题本身。
• 滑动窗口一定是同向移动的。
• 滑动窗口是一类问题，不同的问题需要使用不同的算法和数据结构来解决。