鐵人檔案
1 / \ 2 3 逐步 Serialize： 讀到 寫入 原因1 1, root2 2, 1 的 leftnull n, 2 的...
TreeNode* node = 現在 DFS 走到哪個節點string& str = 把結果持續寫進同一個字串void...
Because preorder traversal follows a fixed root-left-right order, and null ma...
① node == p / q→ 找到了，直接回傳 ② left 有、right 有→ p q 分居左右→ node 就是答案 ③ 只有一邊有→ 答案還在...
1.* 表示它們是 pointer（指標），也就是「指向某個 TreeNode」 2.node->left從 node 這個 pointer 指到的 Tr...
① 往下搜尋前：先看現在是不是答案 / 到底了① 往下搜尋③ 左右合併判斷 碰到 p/q ↑ return 左找 右找 ↖...
bucket[1] = [3] // 數字 3 出現 1 次bucket[2] = [2] // 數字 2 出現 2 次bucket[3] = [1]...
#102 和 #297 最大差別 like大樓 #102 Level Order #297 Serialize / Deserializ...
先全部排序只有在同一批資料要查很多次才值得；這題只查一次，第k大沒必要花 O(n log n) 排完整陣列 nth_element，平均 O(n)，只把...
nth_element(nums.begin(), nums.begin() + k - 1, nums.end(), greater<int>...