双指针：反向扫描和同向扫描

2024-01-07 19:31:24

在这里插入图片描述

双指针的应用场景

双指针（又称为尺取法）是算法竞赛中常用的一个优化技巧，用来解决序列的区间问题。

我们一般用 i 和 j 分别扫描区间，i 和 j 有如下两种扫描方向

反向扫描：i 和 j 方向相反，i 从头到尾，j 从尾到头，在中间相会
同向扫描：i 和 j 方向相同，都从头到尾，速度不同，让 j 跑在 i 前面

把同向扫描的 i, j 指针称为‘快慢指针’，快慢指针可以用来解决链表是否有环，数组去重等，并且快慢指针在序列上产生了一个大小可变的滑动窗口，可以用解决滑动窗口相关的问题，比如寻找区间

把反向扫描的 i, j 指针称为‘左右指针’

反向扫描

判断是否为回文字符串
题目描述：如果是回文请返回true，否则返回false
题目来源：BM88

public class Solution {
   

    public

文章来源:https://blog.csdn.net/zzti_erlie/article/details/135349904
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。