LeetCode

LeetCode 647 解題筆記：中心擴展，每擴展成功一次就是一個回文子字串

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 133 解題筆記：DFS 時用雜湊表記住舊節點對應的新節點，遇到已經複製過的就直接回傳，避免無限遞迴；空圖回傳 None

LeetCode 131 解題筆記：每一層從剩下字串的開頭切出一段回文，切的長度從 1 到整段都要試

LeetCode 98 解題筆記：每個節點都有一個合法範圍（下界, 上界），往左走上界變成自己、往右走下界變成自己；只比父子不夠

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

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

LeetCode 230 解題筆記：BST 的中序遍歷是由小到大，迭代中序走到第 k 個就停

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