【LeetCode】2 Pointers 双指针问题

做题思路：

1. 识别是否为此类型题目：

   ①要有list ：可能是传入的参数（array, dic）; 可能是根据计算得出的区间 （int(√c) ）

   ②要有目的：

   • 搜索list–>有没有解（对应int）；有没有substring（对应string）；有没有环路（前后照应）
   • 归并两有序array
   • 在string中找最××的substring—>sliding window

2. 对题目的处理：

   • 一数组，指针同向

     • sliding window (substring：head; tail) #76
     • 快慢指针 #142 (Floyd快慢指针算法，需要数学分析)

   • 一数组，指针反向

     • 通常应用于：sorted array，通过指针不同方向的移动进行放缩 #767 #633 #680
     • 同思想扩展到：两sorted arrays merge #88 #524

3. 例题：