Stack and Queue
2023/11/10
本篇會以已經知道 Stack 跟 Queue 來做介紹,這邊只會整理題目跟分享解題心得,如果還沒有學過的人請先去找資源學習。
其實應該很少會只考 Stack 跟 Queue 單獨的題目,通常會直接考 DFS/BFS,就可以順便考到 Stack 跟 Queue 了,這篇就只收錄純 Stack 跟 Queue 的題目,給一些還不熟練的人可以抽題目練習。
225. Implement Stack using Queues
232. Implement Queue using Stacks
如果是剛學會 Stack 跟 Queue 的新手可以先寫這兩題基礎題,以前面試問資料結構時有被考到過,不知道為什麼會考這麼簡單,可能是台廠又是新鮮人,只好隨便考考基礎題看有沒有讀書吧。
Stack
已經熟練 Stack 的可以直接從應用題中抽一兩題練習即可,有些題目經過包裝後比較難一眼看出是要用 Stack,這類題目比較有練習的價值。
符號檢查
經典四則運算
其他應用題
如果是週賽出過的題目,就用題目分數做排序了。
第一次寫建議先寫 739,這是蠻經典的題目。