1.題目
定義乙個棧的資料結構，要求新增乙個min函式，使他能夠找到棧的最小元素。
2.大致思路
使用兩個stack,乙個為資料棧，另乙個為輔助棧。資料棧用於儲存所有資料，輔助棧用於儲存最小值。
3.**實現
private stack
datastack =
newstack
<
>()
;private stack
minstack =
newstack
<
>()
;public
void
push
(int currentvalue)
public
void
pop(
)public
inttop()
public
intmin()
劍指Offer學習 面試題30 包含min函式的棧
包含min函式的棧 class minstack 新增乙個元素 min棧永遠儲存最小的元素，當新增的元素比min棧棧頂的元素小時，則入棧，否則在新增一次min棧中棧頂的值 param val public void push int val data stack.push val min stack...
劍指Offer題目1522 包含min函式的棧
題目1522 包含min函式的棧 時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 2320 解決 753 題目描述 定義棧的資料結構，請在該型別中實現乙個能夠得到棧最小元素的min函式。輸入 輸入可能包含多個測試樣例，輸入以eof結束。對於每個測試案例，輸入的第一行為乙個整數n 1 n...
劍指Offer 21 包含min函式的棧
題目 定義棧的資料結構，請在該型別中實現乙個能夠得到棧的最小元素的min函式，在該棧中，呼叫min，push,pop的時間複雜度都為o 1 思路 模擬棧push,pop過程 include include using namespace std template class minstack vir...