LintCode 12.帶最小值操作的棧

描述： 實現一個棧, 支持以下操作: push(val) 將 val 壓入棧 pop() 將棧頂元素彈出, 並返回這個彈出的元素 min() 返回棧中元素的最小值 要求 O(1) 開銷。 樣例：   輸入: push(1) min() push(2) min() push(3) min() 輸出: 1 1 1 注意事項 保證棧中沒有數字時不會調用 min()

>>阅读原文<<