算法专题:双指针

双指针

一般来说,排序好的序列中查找某两个元素,可以考虑双指针法。比如:

  1. 找出链表中的倒数第k个元素 —— 定义先后指针,相隔k,当后指针到达链表尾部,先指针所在位置就是倒数第k个。
  2. 使用快慢指针实现快速排序
  3. 使用三指针反转单链表
  4. 双指针在KMP算法中的应用

LeetCode Medium

-------------本文结束感谢您的阅读-------------

本文标题:算法专题:双指针

文章作者:DragonBaby308

发布时间:2019年08月08日 - 07:09

最后更新:2020年02月09日 - 13:46

原始链接:http://www.dragonbaby308.com/Algorithm-2pointers/

许可协议: 署名-非商业性使用-禁止演绎 4.0 国际 转载请保留原文链接及作者。

急事可以使用右下角的DaoVoice,我绑定了微信会立即回复,否则还是推荐Valine留言喔( ఠൠఠ )ノ
0%