Two-Pointers

LeetCode 2563 解題筆記：把「和落在 [lower, upper]」拆成「和 <= upper」減「和 <= lower - 1」，每個都用排序後的對撞指針 O(n) 數

LeetCode 1574 解題筆記：留下來的一定是「非遞減前綴 + 非遞減後綴」；先找出最長前綴和後綴，再用雙指針把兩段接起來

LeetCode 1471 解題筆記：排序後離中位數最遠的一定在兩端，對撞指針每次從兩端挑比較強的那個，挑 k 次

LeetCode 948 解題筆記：排序後，用最小的 token 換分數、用最大的 token 換能量；只有分數 > 0 才能換能量，換不了就停

LeetCode 923 解題筆記：排序後固定第一個數、對撞指針找另外兩個；兩端值相同時用組合數一次算完，不同時把兩端各自的重複數相乘

LeetCode 3775 解題筆記：先數第一個字的母音數，後面母音數一樣的字就反轉

LeetCode 2697 解題筆記：對撞指針，兩端不同時都改成比較小的那個字元

LeetCode 2105 解題筆記：Alice 從左、Bob 從右，對撞指針模擬澆水；相遇在同一株時由水比較多的人澆

LeetCode 1877 解題筆記：排序後最小配最大、次小配次大，對撞指針取配對和的最大值

LeetCode 1782 解題筆記：先用排序後的度數 + 對撞指針數 deg[a] + deg[b] > q 的配對，再對有共用邊的配對修正多算的部分

LeetCode 1750 解題筆記：兩端字元相同時，各自把同一段相同字元全部吃掉；整段都是同一個字元時可以刪光

LeetCode 1616 解題筆記：外側用 a 的前綴配 b 的後綴貪心比對，配不下去時，剩下的中間段必須整段在 a 或 b 裡是回文；兩個方向都要檢查