Two-Pointers

LeetCode 809 解題筆記：兩個指針一段一段比對連續相同字元的長度；長度不同時，s 的那段必須至少 3 個且不少於 word；最後兩個字串都要剛好走完

LeetCode 3823 解題筆記：兩次對撞指針，第一次只交換字母，第二次只交換特殊字元

LeetCode 2570 解題筆記：兩個依 id 排序的陣列，用合併兩個有序序列的雙指針，id 相同就相加

LeetCode 2540 解題筆記：兩個排序好的陣列各一個指針，比較小的那邊往前，第一次相等就是答案

LeetCode 581 解題筆記：從左往右記最大值，最後一個比最大值小的位置是右界；從右往左記最小值，最後一個比最小值大的位置是左界

LeetCode 3555 解題筆記：每個長度 k 的視窗都是一次 LeetCode 581；n 只有 1000，對每個視窗跑 O(k) 的兩次掃描即可

LeetCode 1793 解題筆記：從 k 往兩邊擴張，每次往鄰居比較大的那一邊走，讓每個長度的最小值盡量大；到邊界時只能往另一邊

LeetCode 1989 解題筆記：鬼從左到右，每個鬼抓範圍內最左邊、還沒被抓的人；用一個只往右走的指針指向下一個候選人

LeetCode 2972 解題筆記：刪掉一段後留下嚴格遞增的前綴 + 後綴；對每個合法的前綴結尾，用只往右走的指針找第一個能接上的後綴起點，後面的起點都能選

LeetCode 2122 解題筆記：最小的數一定在 lower，枚舉它的配對決定 k；排序後用兩個指針把每個最小的未配對數配給 +2k 的數

LeetCode 658 解題筆記：雙指針從兩端縮成長度 k，或二分搜尋窗口的起點

LeetCode 633 解題筆記：a 從 0、b 從 isqrt(c) 開始對撞；平方和太大 b 減一，太小 a 加一；注意 0 也算、a 可以等於 b、浮點數開根號的誤差