双指针算法

双指针算法

常见问题分类

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

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

常见问题

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

posted @ 2021-01-14 23:33  Lngstart  阅读(59)  评论(0)  编辑  收藏  举报