解題思路:
棧
先進後出,後進先出
對稱
隊列、雙端隊列
先進先出,後進後出
順序
名字 |
來源 |
思路 |
155 最小棧 |
力扣 |
可以用兩個棧; 也可以用鏈表去存儲 |
239 滑動窗口最大值 |
力扣 |
隊列;滑動;也用到數組的知識 |
654 最大二叉樹 拓展:返回父節點的下標 |
力扣 |
樹的遞歸; 拓展:單調棧並記錄左右都比其大的下標 |
739 每日溫度 |
力扣 |
單調棧 |
232 用棧實現隊列 |
力扣 |
|
20 有效的括號 |
力扣 |
哈希; |
Tips:
1棧與隊列是由什麼組成?
——棧由數組;隊列由鏈表