Sliding-Window

LeetCode 2516 解題筆記：從兩端拿等於中間留一段；留下的每種字元最多是總數 − k，找最長的這種中間視窗

LeetCode 2271 解題筆記：地毯的左端放在某段白磚的起點一定不會更差；排序後用雙指針，完整蓋住的段累加，最後一段只算部分

LeetCode 1838 解題筆記：排序後，把視窗裡的數都加到 nums[right] 的花費是 nums[right] × 長度 − 視窗總和；花費 > k 就縮左邊

LeetCode 3634 解題筆記：排序後留下來的一定是連續一段；對每個最小值 nums[left]，用只往右走的指針找能留到哪裡，刪掉兩邊剩下的

LeetCode 3090 解題筆記：「求最長」的滑動視窗，剛加進來的字元超過 2 次就縮左邊

LeetCode 2958 解題筆記：「求最長」的滑動視窗，剛加入的數字出現超過 k 次就縮左邊

LeetCode 220 解題筆記：桶大小設成 valueDiff + 1，同一個桶裡的兩個數一定符合；只要再看相鄰兩個桶。視窗只保留最近 indexDiff 個數，所以每個桶最多一個數

LeetCode 2024 解題筆記：視窗合法的條件是 T 和 F 比較少的那個 <= k（把少的全部改掉）；不合法就縮左邊

LeetCode 1208 解題筆記：每個位置的花費是 |s[i] - t[i]|，題目變成「總和 <= maxCost 的最長子陣列」

LeetCode 2953 解題筆記：先在相鄰字元差 > 2 的地方切段；每段枚舉有幾種字元 d，視窗長度固定是 d × k，維護「剛好出現 k 次的字元數」

LeetCode 2269 解題筆記：把數字轉成字串，枚舉每個長度 k 的子字串；0 不能當除數

LeetCode 2156 解題筆記：雜湊的第一個字元乘 p^0，從右往左滑動時只要乘 p 再加新字元、扣掉 p^k 倍的出去字元，不需要除法；modulo 不一定是質數，不能用模反元素