双指针记录

发表于 更新于 分类于 ， 本文字数： 142 阅读时长 ≈ 1 分钟
双指针技巧记录下

简介

引用leetcode的解释：

双指针从广义上来说，是指用两个变量在线性结构上遍历而解决的问题。狭义上说，

  • 对于数组，指两个变量在数组上相向移动解决的问题；
  • 对于链表，指两个变量在链表上同向移动解决的问题，也称为「快慢指针」问题。

双指针一般解题框架：

1

其中，介绍下特殊的双指针，快慢指针。