03 2022 档案

JS/TS算法---双指针(包含滑动窗口环形链表)
摘要：什么是双指针（对撞指针、快慢指针） 双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。 换言之，双指针法充分使用了数组有序这一特征，从而在某些情况下能够简化一些运算。 用法 对撞指针(首尾指针 阅读全文
posted @ 2022-03-25 16:06 青川薄 阅读(1082) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示