首页 > 编程语言 > 详细

双指针算法

时间:2021-01-15 10:01:45      阅读:20      评论:0      收藏:0      [点我收藏+]

双指针算法

常见问题分类

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

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

常见问题

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

双指针算法

原文:https://www.cnblogs.com/Lngstart/p/14280046.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!