Hard

LeetCode 1537 解題筆記：兩個排序陣列只在共同的值可以換路；雙指針合併，兩條路各自累加，遇到共同的值時兩邊都取較大的那個再加上它

LeetCode 41 解題筆記：答案一定在 1..n+1；把不可能的值換成 n+1（不能用 0），用 nums[v-1] 的負號標記 v 出現過

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

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

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

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

LeetCode 992 解題筆記：「剛好 k 種」=「最多 k 種」−「最多 k - 1 種」，「最多」型的計數視窗每個右端加 right - left + 1

LeetCode 3298 解題筆記：能重排成以 word2 開頭 ⇔ 每個字元的數量都不少於 word2；「至少」型的計數視窗，用 meet 記錄有幾種字元已經達標

LeetCode 632 解題筆記：heap 放每條 list 的目前元素，同時記錄最大值，每次推進最小的那條

LeetCode 3816 解題筆記：單調棧，頂端比較大而且還有別的副本就刪；最後把尾巴重複的也刪掉，因為前綴一定比較小

LeetCode 2968 解題筆記：排序後，把一段全部變成同一個值，最省的目標是中位數；用前綴和 O(1) 算花費，花費隨視窗變大而變大，可以滑動

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