Greedy

LeetCode 376 解題筆記，依照原始 learning note 重新整理

LeetCode 122 解題筆記，依照原始 learning note 重新整理

LeetCode 3919 解題筆記：一步一步走，每一步成本是 1（下一格是 closest）或差值；直接跳不會更便宜，用前綴和回答查詢

LeetCode 55 解題筆記，依照原始 learning note 重新整理

LeetCode 45 解題筆記，依照原始 learning note 重新整理

LeetCode 3914 解題筆記：對區間加 x 只會讓左邊界的差值變大 x，所以答案是所有下降量的總和

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

LeetCode 976 解題筆記：排序後，從最大的開始看連續的三條邊，a + b > c 第一次成立就是最大周長

LeetCode 581 解題筆記：從左往右記最大值，最後一個比最大值小的位置是右界；從右往左記最小值，最後一個比最小值大的位置是左界

LeetCode 3684 解題筆記：全是正數，去重後由大到小取前 k 個

LeetCode 3555 解題筆記：每個長度 k 的視窗都是一次 LeetCode 581；n 只有 1000，對每個視窗跑 O(k) 的兩次掃描即可

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