Array

LeetCode 1464 解題筆記：值都是正數，取最大的兩個數 a、b，答案是 (a - 1)(b - 1)

LeetCode 1337 解題筆記：每列的士兵都在前面，用二分找第一個 0 就是士兵數；照（士兵數, 列號）排序取前 k 個

LeetCode 334 解題筆記：維護目前最小的 first 和「前面有比它小的數」中最小的 second，遇到比 second 大的就找到了

LeetCode 324 解題筆記：排序後分成小的一半和大的一半，各自反轉後交錯放：小的放偶數位置、大的放奇數位置

LeetCode 473 解題筆記：總和要能被 4 整除；由大到小把每根火柴放進四個邊之一，超過邊長或跟前一個邊長度相同就跳過

LeetCode 435 解題筆記：最少刪幾個 = 總數減掉最多能保留幾個；按右端點排序，貪心保留結束最早的

LeetCode 396 解題筆記：F(k) 和 F(k - 1) 只差一個公式：F(k) = F(k - 1) + sum - n × 被移到最前面的那個數

LeetCode 313 解題筆記：LC 264 的推廣，每個質數一個指針；用 heap 的話要避免同一個數被推進去很多次

LeetCode 240 解題筆記：從右上角開始，比目標大就往左、比目標小就往下，每一步排除一整列或一整欄

LeetCode 229 解題筆記：超過 n / 3 的數最多兩個；Boyer-Moore 維護兩個候選人，最後再掃一次確認次數

LeetCode 216 解題筆記：只能用 1 到 9，每個數最多一次，選剛好 k 個加起來是 n

LeetCode 204 解題筆記：埃氏篩，只用質數 p 從 p² 開始把倍數劃掉，外層只要到 √n