AcWing 算法基础课 双指针（持续更新中···）

双指针可分为快慢指针、对撞指针（也叫左右指针），滑动窗口

双指针即用两个指针来维护，一般可以将$O(n^2)$的时间复杂度降低到$O(n)$

快慢指针

有两个指针，这两个指针移动速度不同，一般来说当指针移动到末尾或两指针相遇（环问题）即结束

模板题:
AcWing 799. 最长连续不重复子序列
AcWing 2816.判断子序列

对撞指针

两指针最开始分别在开头和结尾，相遇即结束，一般用在有序序列，最经典的就是二分查找了

模板题链接：
AcWing 800.数组元素的和
LeetCode 11.盛水最多的容器

滑动窗口

在一个固定长度的字符串或数组上进行操作，而不在整个字符串和数组上操作。主要应用在数组和字符串上。

模板题链接:
LeetCode 239.滑动窗口最大值