LeetCode

LeetCode 2875 解題筆記：先拿掉 target // sum 個完整週期，剩下的餘數比一整圈小，一定能在兩份 nums 接起來的陣列裡用滑動視窗找到

LeetCode 2302 解題筆記：分數 = 總和 × 長度，都是正數，視窗越大分數越大；分數 >= k 就縮左邊，以 right 結尾的合法子陣列有 right - left + 1 個

LeetCode 1234 解題筆記：替換一段之後，視窗外的每個字元都不能超過 n / 4；用「求最短」的滑動視窗維護視窗外的數量

LeetCode 1040 解題筆記：最多步數 = 總空位 − 第一步會浪費掉的那一邊空隙；最少步數用長度 n 的視窗找最多石頭，n - 1 顆已連續、剩一顆在遠處時要特判成 2

LeetCode 395 解題筆記：「每個字元至少 k 次」不單調，不能直接滑動；分治法用出現不到 k 次的字元切開，或枚舉視窗裡有幾種字元，固定種類數後就能滑動

LeetCode 3810 解題筆記：一次操作會把某個值的所有位置都改對，所以答案是不相等的位置上有幾種不同的值

LeetCode 3809 解題筆記：先過濾曼哈頓距離在半徑內的塔，用 (-品質, x, y) 當 key 取最小，就同時處理了平手

LeetCode 1763 解題筆記：沒有大小寫配對的字元一定不在答案裡，用它切開字串遞迴；長度相同時取左邊的

LeetCode 3413 解題筆記：最佳的 k 個袋子，一定有一端對齊某段的端點；分別算「左端對齊段的起點」和「右端對齊段的終點」（鏡像後重用同一個函式）

LeetCode 2781 解題筆記：禁字最長只有 10，每個右端只檢查最後 10 個字元組成的後綴；找到禁字就把左端推到它後面，要找最短的那個（最靠右的起點）

LeetCode 2009 解題筆記：最後的陣列是長度 n 的連續整數；去重排序後，用滑動視窗找值域寬度 <= n - 1 的最多不同值，其他都要改

LeetCode 2555 解題筆記：滑動視窗算出以每個獎品結尾的一段能拿幾個；同時記錄「前 i 個獎品裡一段最多拿幾個」，第二段就接在第一段左邊