前言

快慢指针相关算法习题

• 在处理 数组和链表相关问题时，双指针技巧`是经常用到的，分以下两种
  • 所谓左右指针，就是两个指针相向而行或者相背而行；
  • 而所谓快慢指针，就是两个指针同向而行，一快一慢。
• 在数组中，把索引当做指针即可

左右指针技巧：

• left 指针在后，right 指针在前
  • 两个指针中间的部分就是「窗口」，算法通过扩大和缩小「窗口」来解决某些问题。
• 要数组有序，就应该想到双指针技巧
• 大部分左右指针都是从两端向中间相向而行
  • 而回文子串问题则是让左右指针从中心向两端扩展
  • 不过这种情况也就回文串这类问题会遇到，所以我也把它归为左右指针了