开放鞋垫

文章
5
资源
0
加入时间
4年2月9天

算法技巧——双指针算法前置知识什么是双指针双指针问题套路对撞指针代码细节伪代码例题AC 参考代码快慢指针

原文链接:https://blog.csdn.net/justidle/article/details/106297779前置知识C 和 C++ 的数组、指针。什么是双指针严格的来说,双指针只能说是是算法中的一种技巧。双指针指的是在遍历对象的过程中,不是普通的使用单个指针进行访问,而是使用两个相同方向(快慢指针)或者相反方向(对撞指针)的指针进行扫描,从而达到相应的目的。双指针问题套路通俗的说,就是在数组遍历中,我们使用两个指针进行操作。所以双指针问题基本有以下几个细节:1、双指针的初始.