單調(diào)棧

739.?每日溫度

42.?接雨水

?雙指針

單調(diào)棧(橫向求解)

??????84.?柱狀圖中最大的矩形

棧和隊(duì)列

隊(duì)列:先入先出

棧:先入后出

?兩個(gè)棧? 模擬 隊(duì)列

一個(gè)隊(duì)列? 可以模擬 棧

20.?有效的括號(hào)

?

??????155.?最小棧

394.?字符串解碼

?

堆

215.?數(shù)組中的第K個(gè)最大元素

347.?前 K 個(gè)高頻元素

295.?數(shù)據(jù)流的中位數(shù)

(困難)