search

Besthope-Official / Gittalk-repo

0 stars 0 forks source link

双指针算法 | Besthope's Blog #5

Open Besthope-Official opened 1 year ago

Besthope-Official commented 1 year ago

https://besthope-official.github.io/2023/01/13/%E5%8F%8C%E6%8C%87%E9%92%88/#more

双指针核心要义是将含两层嵌套的朴素算法, 利用某种性质(例如单调性)将其优化成O(n)的过程. 有种并发的感觉——一步能干两个人的事情, 就不要等另一个人干完再去做. 双指针一般会结合其他数据结构或者算法一起使用.

feipiao594 commented 1 year ago

^_^