Array

LeetCode 189 解題筆記：先 k %= n，再用三次反轉：整個反轉、前 k 個反轉、後 n - k 個反轉；O(1) 額外空間

LeetCode 162 解題筆記：nums[mid] < nums[mid + 1] 代表右邊一定有山峰（一路上升最後也會碰到邊界），否則左邊（含 mid）一定有

LeetCode 134 解題筆記：總油量不夠就不可能；否則從左掃，油箱變負就把起點移到下一站

LeetCode 137 解題筆記：其他數都出現三次，逐位元統計 1 的個數取 mod 3，剩下的位元就是答案；注意負數

LeetCode 106 解題筆記：後序的最後一個是根；從後序尾巴往前取根時，要先建右子樹再建左子樹

LeetCode 1646 解題筆記：照規則生成陣列：偶數位置 nums[i // 2]，奇數位置 nums[i // 2] + nums[i // 2 + 1]，n = 0 要特別處理

LeetCode 48 解題筆記：順時針轉 90 度 = 先轉置再把每一列左右反轉，兩步都可以原地做

LeetCode 695 解題筆記：每遇到一個沒走過的 1 就 DFS 整座島，數格子數，取最大值；格子是整數 1，不是字串

LeetCode 417 解題筆記：反過來從海邊往內走，只能走到不比自己低的格子；兩個海都走得到的格子就是答案

LeetCode 973 解題筆記：跟 Top-K 一樣，用大小為 k 的 max-heap（存負的距離）保留最近的 k 個點

LeetCode 287 解題筆記：把 i -> nums[i] 看成鏈結串列，重複的值就是環的入口，用 Floyd 判圈；O(1) 空間、不改陣列

LeetCode 215 解題筆記：維持大小為 k 的 min-heap，堆頂就是第 k 大；或用 quickselect 平均 O(n)