超级会员免费看
本文详细介绍了双指针在算法问题中的应用，包括反向扫描和同向扫描两种策略。反向扫描常用于判断回文字符串，而同向扫描则在链表环检测和滑动窗口问题中有重要作用。通过具体的题目实例，如最长回文子串、判断链表是否有环、删除有序数组中的重复项等，深入解析了双指针的使用技巧和思路。
双指针的应用场景
双指针（又称为尺取法）是算法竞赛中常用的一个优化技巧，用来解决序列的区间问题。
我们一般用 i 和 j 分别扫描区间，i 和 j 有如下两种扫描方向
反向扫描：i 和 j 方向相反，i 从头到尾，j 从尾到头，在中间相会
同向扫描：i 和 j 方向相同，都从头到尾，速度不同，让 j 跑在 i 前面
把同向扫描的 i, j 指针称为‘快慢指针’，快慢指针可以用来解决链表是否有环，数组去重等，并且快慢指针在序列上产生了一个大小可变的滑动窗口，可以用解决滑动窗口相关的问题，比如寻找区间
把反向扫描的 i, j 指针称为‘左右指针’
反向扫描
判断是否为回文字符串
题目描述：
题目来源&
订阅专栏 解锁全文
扫一扫
250
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
