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

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
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。