劍指offer刷題--GZ20--包含min函數的棧

題目描述 定義棧的數據結構，請在該類型中實現一個可以獲得棧中所含最小元素的min函數（時間複雜度應爲O（1））。 解題思路： 看到這個問題, 咱們最開始可能會想, 添加一個成員變量用於保存最小元素, 每次壓棧時若是壓棧元素比當前最小元素更小, 就更新最小元素. 可是這樣會有一個問題, 若是最小元素被彈出了呢, 如何得到下一個最小元素呢? 分析到這裏能夠發現, 僅僅添加一個成員變量存放最小元素是不夠

>>阅读原文<<