2019年6月26日
双指针技巧汇总
摘要： 我认为双指针技巧还可以分为两类，一类是 「快慢指针」 ，另一类是 「左右指针」 。前者解决主要解决链表中的问题，比如典型的判定链表中是否包含环；后者主要解决数组（或者字符串）中的问题，比如二分查找。 一、快慢指针的常见算法 快慢指针一般都初始化指向链表的头结点 head，前进时快指针 fast 在前 阅读全文
posted @ 2019-06-26 07:53 murphy_gb 阅读(19712) 评论(4) 推荐(8) 编辑