当前位置: 首页 > article >正文

双指针——对撞指针与左右指针

双指针——对撞指针与快慢指针

常见的双指针有两种形式,⼀种是对撞指针,一种是快慢指针

1、对撞指针

⼀般用于顺序结构中,也称左右指针

  • 对撞指针从两端向中间移动。⼀个指针从最左端开始,另⼀个从最右端开始,然后逐渐往中间逼近。

  • 对撞指针的终止条件⼀般是两个指针相遇或者错开(也可能在循环内部找到结果直接跳出循环),也就是:

    • left == right (两个指针指向同⼀个位置)
    • left > right (两个指针错开)

2、快慢指针

快慢指针又称为龟兔赛跑算法,其基本思想就是使用两个移动速度不同的指针在数组或链表等序列结构上移动。

这种方法对于处理环形链表或数组非常有用。

其实不单单是环形链表或者是数组,如果我们要研究的问题出现循环往复的情况时,均可考虑使用快慢指针的思想。

快慢指针的实现方式有很多种,最常用的⼀种就是:

  • 在⼀次循环中,每次让慢的指针向后移动⼀位,而快的指针往后移动两位,实现⼀快⼀慢。

本篇为知识点讲解,下一篇会出有关双指针的例题来给大家讲解双指针的妙处,感觉不错的友友们可以一键三连支持一下笔者,有任何问题欢迎在评论区留言哦~


http://www.kler.cn/a/371325.html

相关文章:

  • 【云原生】云原生后端:监控与观察性
  • 大数据中心年度数据运营服务项目实施技术方案(183页WORD)
  • AMBA之AXI 总线
  • 宠物空气净化器哪个牌子好?有没有噪音低的宠物空气净化器推荐?
  • 66Analytics 汉化版,网站统计分析源码,汉化前台后台
  • gin入门教程(8):渲染与静态文件
  • Twitter网页版怎么登录?详细步骤与常见问题解答
  • kotlin的this和it用法
  • ffmpeg视频滤镜:膨胀操作-dilation
  • 算法:常见位运算技巧总结
  • Dirichlet分布生成联邦学生non-iid数据
  • css实现背景色的斑马条效果
  • 如何用李萨如图形测正弦信号的频率?若不使用李萨如图形,如何用示波器测交流信号频率?
  • PHP内存马:不死马
  • 微信小程序如何实现地图轨迹回放?
  • 地球上的中国:世界地图概览
  • Go中的泛型
  • NFS服务器作业
  • Linux云计算 |【第五阶段】CLOUD-DAY1
  • 字母象形与hand的不同解构
  • 【机器学习】揭秘XGboost:高效梯度提升算法的实践与应用
  • 「C/C++」C++ 设计模式 之 单例模式(Singleton)
  • 怎么实现电脑控制100台手机,苹果手机群控系统不用越狱实现新突破
  • GitHub Actions的 CI/CD
  • 鸿蒙开发培训要多久
  • 【计算机网络教程】课程 章节测试1 计算机网络概述