LeetCode

LeetCode 3074 解題筆記：箱子可以隨便分，所以從容量最大的箱子開始拿，總容量夠裝所有蘋果就停

LeetCode 3071 解題筆記：分別數 Y 上和 Y 外每個值的次數，枚舉 Y 的值 a 和背景的值 b（a != b），取最少要改的格子數

LeetCode 3070 解題筆記：包含左上角的子矩陣就是二維前綴和 P[i][j]，數有幾個 <= k

LeetCode 3069 解題筆記：照規則模擬：前兩個各放一邊，之後比較兩個陣列的最後一個，放到最後一個比較大的那邊

LeetCode 2859 解題筆記：看的是 index 的二進位有幾個 1，不是值

LeetCode 154 解題筆記：跟 LC 153 一樣跟右端比，相等時分不出斷點在哪一邊，只能 r -= 1；最壞 O(n)

LeetCode 611 解題筆記：排序後固定最長邊 k，左右指針找兩短邊：和夠大時中間的都可以，一次加 j - i 個

LeetCode 540 解題筆記：單獨的那個出現之前，每一對都從偶數 index 開始；二分看偶數位置 mid 和 mid + 1 是否相同

LeetCode 275 解題筆記：引用數已排序，找第一個 citations[i] >= n - i 的位置，答案是 n - i；用二分做到 O(log n)

LeetCode 92 解題筆記：dummy 走到 left 的前一個節點，再把後面的節點一個一個搬到它後面，搬 right - left 次

LeetCode 1991 解題筆記：先算總和，掃描時維護左邊的和，右邊的和是 total - left - nums[i]

LeetCode 1732 解題筆記：海拔就是 gain 的前綴和，起點是 0，取最大值