赞
踩
双指针算法是指在遍历对象的过程中不是普通的使用单个指针进行访问,而是使用两个相同方向(快慢指针)或者相反方向(对撞指针)的指针进行扫描,从而达到相应的目的。常见的双指针算法有两种:
在一个序列里,用两个指针维护一段区间
在两个序列里,一个指针指向一个序列,另外一个指针指向另外一个序列,来维护某种次序。