双指针
双指针又称尺取法,用来取一段区间(两个指针)内的数据
快慢指针
两个指针是同向的,需要根据题目来设定指针移动逻辑,因为一快一慢,所以形成了区间
例子:P1638 逛画展 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
26. 删除有序数组中的重复项 - 力扣(LeetCode)
P1102 A-B 数对 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
双向指针
两个指针是反向的,从两边开始靠近。
经过一段时间的写题,发现双指针其实只是一种辅助手段,更多的还是要靠到其他的算法和题目逻辑。。。。比较基础的双指针就是前缀和