劍指offer之面試題21——包含min函數的棧

題目： 定義棧的數據結構，請在該類型中實現一個能夠得到棧的最小元素的min函數。在該棧中，調用min、push及pop的時間複雜度都是O（1）。 代碼： 思路： 首先往空的數據棧裏壓入數字3，顯然現在3是最小值，我們也把這個最小值壓入輔助棧。接下來往數據棧裏壓入數字4。由於4大於之前的最小值，因此我們仍然往輔助棧裏壓入數字3。第三步繼續往數據棧裏壓入數字2。由於2小於之前的最小值3，因此我們把最小

>>阅读原文<<