写点什么

双指针

0 人感兴趣 · 7 次引用

  • 最新
  • 推荐

算法基础(六)| 双指针算法及模板应用

用户头像
timerring
2022-10-18

⭐写在前面的话:本系列文章旨在复习算法刷题中常用的基础算法与数据结构,配以详细的图例解释,总结相应的代码模板,同时结合例题以达到最佳的学习效果。本专栏面向算法零基础但有一定的C++基础的学习者。若C++基础不牢固,可参考:10min快速回顾C++语法,进

https://static001.geekbang.org/infoq/33/33f3a281f2db0679f991b84df90f5726.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

力扣 151 - 反转字符串中的单词【双指针与字符串的火花】

用户头像
Fire_Shield
2022-09-16

字符串与双指针也能擦除火花,算法图解带你手撕双指针

https://static001.geekbang.org/infoq/a8/a8aa4c86f89bf0d6cb3cf596368ee2d9.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

力扣 15 - 三数之和【奇妙的双指针】

用户头像
Fire_Shield
2022-09-11

奇妙无比双指针,清晰大气结构图,细致分析数据表,深入浅出讲解人

https://static001.geekbang.org/infoq/1f/1fb75729e665e16f7ae4f14a27ce9323.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

力扣 349 - 两个数组的交集【哈希表 + 数组 + 双指针】

用户头像
Fire_Shield
2022-09-11

对应力扣349.两个数组的交集,三种思路三个方向,带你玩转LeetCode

[Day46]-[数组]- 三数之和

用户头像
方勇(gopher)
2022-05-28

给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。

https://static001.geekbang.org/infoq/38/38eebb11182db001fa422a39feaf19f8.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

双指针法

双指针法:一般是指的在遍历对象的过程中,不是使用单个指针进行访问,而是使用两个相同方向或者相反方向的指针进行扫描,从而达到相应的目的。

判断链表是否有环

用户头像
Kenn
2020-04-28

判断单链表是否有环,以及环的长度和环开始的地方是常见的面试题,基本上这种问题的解决思路就是快慢指针,这里我们介绍下Brent's Cycle Detection Algorithm, 思路其实就是快慢指针,但是略有不同。

双指针_双指针技术文章_InfoQ写作社区