21、

21、定義棧的數據結構,請在該類型中實現一個能夠得到棧中所含最小元素的min函數(時間複雜度應爲O(1))。 注意:保證測試中不會當棧爲空的時候,對棧調用pop()或者min()或者top()方法。 思路:用一個輔助棧的棧頂存儲最小元素。
相關文章
相關標籤/搜索