双指针算法

双指针算法

常见问题分类

• 对于一个序列，用两个指针维护一段区间
• 对于两个序列，维护某种次序，比如归并排序中合并两个有序序列的操作

双指针算法主要是为了降低程序的时间复杂度，这个算法主要是在实际的问题中要灵活的应用，没有什么模板。

常见问题

AcWing 799.最长连续不重复子序列
AcWing 800.数组元素的目标和
AcWing 2816.判断子序列