双指针

  |  

摘要: 本文系统梳理了双指针的算法要点。并汇总了 leetcode 上的相关的题目。

【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】
我的网站:潮汐朝夕的生活实验室
我的公众号:算法题刷刷
我的知乎:潮汐朝夕
我的github:FennelDumplings
我的leetcode:FennelDumplings


$0 单串单向

维护 [l, r]

维护 [l, r] 的题目可以参考这篇文章: 尺取法

维护 [0, l]

$1 单串双向

(1) 直接单串双向双指针

(2) 先排序后单串双向双指针

$2 单串三指针

$3 双串单向


Share