1、最小棧問題
-思路1:漫畫最小棧,“數組實作” 的方法:http://blog.jobbole.com/106940/
關鍵要認識到棧是先入後出的,這個特定: 那麼目前最小值的 “後面進來的棧元素” 即使各種pop,目前最小值也不會變。
對于文章加一個補充:如果不允許下标操作的話再存儲一個棧B對應的實際資料
-思路2:上述連結文章的評論中還有一個 “連結清單實作” 的方法:http://www.programcreek.com/2014/02/leetcode-min-stack-java/
這個“連結清單實作” 的方法對各種類似的問題,如最大棧,最大隊列等等都适用,缺點是空間開銷比第1種略大
-延伸問題:最小隊列
“數組實作”的思路與最小棧類似,抓住最小隊列是先入先出特點,那麼:兩個最小值之間的元素都不必考慮