爱喝冬瓜汤的萝卜

导航

2022年6月23日 #

双指针算法

摘要: 双指针算法 在数组和链表中,有一些题可以适用双指针能有效帮助解决问题.方式有:两个指针相向而行,知道指针碰上;还有是快慢指针,快的指针追上慢指针. 使用双指针,能够有效提升系统性能,将时间复杂度n^2 降低到nlogn的方式. 一些技巧 链表双指针找到中间指针的前一个指针 中间节点: 1--> 2 阅读全文

posted @ 2022-06-23 20:08 爱喝冬瓜汤的萝卜 阅读(23) 评论(0) 推荐(0) 编辑