Skip to content

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,這是蠻經典的題目。

題目分數
316. Remove Duplicate Letters
496. Next Greater Element I
503. Next Greater Element II
735. Asteroid Collision
739. Daily Temperatures
1544. Make The String Great1344
946. Validate Stack Sequences1461
2104. Sum of Subarray Ranges1504
2865. Beautiful Towers I1519
962. Maximum Width Ramp1607
901. Online Stock Span1708
2866. Beautiful Towers II2071
2751. Robot Collisions2091

Queue

649. Dota2 Senate