Sliding-Window

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

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

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

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

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

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

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

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

LeetCode 2106 解題筆記：採到的一定是連續一段水果；走完 [L, R] 的最少步數是 (R - L) + min(|start - L|, |R - start|)，在水果陣列上用滑動視窗

LeetCode 2831 解題筆記：對每個值，把它出現的位置列出來；在位置列表上滑動視窗，要刪的數量 = 位置跨度 − 這個值的個數

LeetCode 2779 解題筆記：每個數可以變成 [x - k, x + k] 裡的任何值，一群數能變成同一個值 ⇔ 最大 - 最小 <= 2k；排序後找最長的這種視窗

LeetCode 2730 解題筆記：視窗裡最多一組相鄰相同的數字；新的一組進來就縮左邊，直到移出前一組