讀 Python 程式碼,說出它的時間與空間複雜度,接受評分。
答案自由輸入 —— O(n log n)、nlogn、N·logN
都算對,O(n log n + n) 也算:能被另一項證明支配的項會被丟掉。
時間與空間分開計分,對一半就拿一半分。除非題目另有說明,問的空間是
額外空間:回傳的答案本身不算。按下檢查後,決定每個上界的程式行會在程式碼中亮起來。
題目都是經典題 —— Blind 75、NeetCode 150 / 250 與 LeetCode Top 100 Liked —— 再加上幾題純練習,迴圈的形狀本身就是考點。
把題組切換到面試必備,就是另一組常考、而且上界容易估錯的題目 ——
攤銷的堆疊與滑動視窗、與輸出量有關的回溯、對答案範圍而不是對 n 取的 log。
也可以用 ?set=essentials 直接連過來。
題型全覆蓋從兩個題組中為每個主題的每個題型各取一題 —— 堆積的每種題型、
滑動視窗的每種形狀、DP 的每個家族 —— 完整做完一輪,就不會有沒估過價的題型。
題型名稱會在你按下檢查後顯示。可以用 ?set=patterns 直接連過來。
做完後可以把結果下載成 JSON 或 CSV,下次拿來比較。
每一題你的答案、正確答案與分數——下次可以拿來比較。
| 主題 | 時間 | 空間 |
|---|