03_棧_隊列

解題思路:

先進後出,後進先出

對稱

 

隊列、雙端隊列

先進先出,後進後出

順序

 

名字

來源

思路

155 最小棧

力扣

可以用兩個棧;

也可以用鏈表去存儲

239 滑動窗口最大值

力扣

隊列;滑動;也用到數組的知識

654 最大二叉樹

拓展:返回父節點的下標

力扣

樹的遞歸;

拓展:單調棧並記錄左右都比其大的下標

739 每日溫度

力扣

單調棧

232 用棧實現隊列

力扣

 

20 有效的括號

力扣

哈希;

 

Tips:

1棧與隊列是由什麼組成?

——棧由數組;隊列由鏈表

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章