摘要: #双指针 ##一、介绍 双指针指的是在遍历对象的过程中,使用两个指针进行相同或相反方向的扫描,从而达到相应的目的。此处的指针并非C语言中的指针,而是索引。 双指针算法是一个遍历对象的过程,因而其常应用于数组、链表 双指针算法的最重要的目的是,将较高时间复杂度(O(n^2))降为线性的时间复杂度(O( 阅读全文
posted @ 2022-06-16 23:41 ZghzzZyu 阅读(538) 评论(0) 推荐(0) 编辑