写在前面:
双指针是应用在有序表中的一个技巧,分为快慢指针与对撞指针,当用数组这种数据结构处理的问题时,某些情况我们可以考虑到双指针。不过正如我前面所说,双指针并不是专属于数组的一种解题技巧,因此只用数组这一数据结构来说明双指针可能并不能很好的形成对双指针的理解,因此我重新写了一篇文章,并不拘泥于数组这一数据结构。里面专门介绍并整体总结了双指针的使用技巧,要求读者在数据结构方面已经有了一定的基础:熟悉各种数组,链表的操作即可。读者可以在我所举的例子以及我的解读方面体会双指针的妙用。
leetcode刷题技巧(一):双指针