在棧中實現獲取最小元素的min

題目描述 定義棧的數據結構,請在該類型中實現一個可以獲得棧最小元素的min函數。java 解題方案 本題的重點在於min函數是要屢次調用的,即不能使用一個變量來存儲當前的最小值,因此在這裏我使用了輔助棧做爲最小值的保存。在存儲數據棧的時候同步將最小棧存儲,噹噹前傳入的數據值小於當前最小值的時候咱們讓最小值入數據棧和最小值棧,噹噹前傳入的數據值大於當前的最小值時,咱們將當前值入數據棧,並將當前的最小
相關文章
相關標籤/搜索