左神算法講堂筆記 03 棧的應用

1、棧 1.1 棧的拓展應用 案例1 求棧最小值 一個數組序列，不斷壓棧，可以詢問棧內最小值，且push、pop、peek、query(找最小)都是o(1)。 解法；維護本身棧的同時，維護一個min棧，當前數小於min棧棧頂，那麼就插入min棧頂。 否則再插入一個min棧棧頂元素。 案例2 使用棧得到隊列結構 維護push 和 pop 兩個棧。插入的話就放到push棧。 pop時，假設pop棧爲空

>>阅读原文<<