1 Forward
两根指针都是从index零开始,一般来说一个遍历,一个处理特殊情况
同向双指针的问题,是指两根指针都从头出发,朝着同一个方向前进。
下面给出了经典的同向双指针问题:
数组去重问题 Remove duplicates in an array
滑动窗口问题 Window Sum
两数之差问题 Two Difference
链表中点问题 Middle of Linked List
带环链表问题 Linked List Cycle
另一种前向双指针类型是双序列问题,两个指针分别指向两个数组/字符串的头部,根据不同条件移动指针
Last updated