↓快轉到主要內容

Iterator

LeetCode 173: Binary Search Tree Iterator

2026-10-24·1 分鐘

LeetCode Medium Stack Tree Design Binary-Search-Tree Binary-Tree Iterator

LeetCode 173 解題筆記：攤平成陣列很直接但用 O(n) 空間；follow-up 用 stack 存左側鏈，均攤 O(1)、空間 O(h)

Queue 與設計題

2026-10-20·2 分鐘

演算法 Queue Design Iterator Lazy-Deletion

環狀佇列、交錯迭代器、FIFO 配對加上取消，以及設計題常用的資料結構組合

LeetCode 281: Zigzag Iterator

2026-04-29·1 分鐘

LeetCode Medium Queue Design Iterator

LeetCode 281 解題筆記：queue 裡放還沒用完的來源，輪流取一個，還有剩就放回尾端；可以直接推廣到 k 個