当前位置:   article > 正文

【基础算法】——双指针算法_双指针算法原理

双指针算法原理


一、算法原理

双指针算法是指在遍历对象的过程中不是普通的使用单个指针进行访问,而是使用两个相同方向(快慢指针)或者相反方向(对撞指针)的指针进行扫描,从而达到相应的目的。常见的双指针算法有两种:

  • 在一个序列里,用两个指针维护一段区间
  • 在两个序列里,一个指针指向一个序列,另外一个指针指向另外一个序列,来维护某种次序。

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/628752
推荐阅读
相关标签