劍指Offer的學習筆記(C#篇)-- 包含min函數的棧

題目描述 定義棧的數據結構,請在該類型中實現一個能夠得到棧中所含最小元素的min函數(時間複雜度應爲O(1))。 一 . 題目該怎麼想         1 . 定義棧的數據結構;實現Push、Pop、Top、Min方法;時間複雜度爲O(1) 。          思路:定義兩個棧。一個存儲棧,一個輔助棧。           Push方法:1. 存儲棧 -- 正常進棧即可。            
相關文章
相關標籤/搜索