力扣：155.最小棧

代碼示例1： 代碼示例2： 思路： 對於push、pop、top這三個操作都可以在常數時間內完成，但是對於getMin操作，現有的棧需要從棧頂到棧底掃描一遍，才能得到棧中最小值，常數時間內無法完成，所以我們需要一個輔助棧，其棧頂爲當前最小值。 如果輔助棧爲空，或者進入數據棧中的元素小於輔助棧棧頂元素，則將元素同時push進兩個棧 如果在數據棧中要pop的元素也爲當前最小元素，則同時pop數據棧和輔

>>阅读原文<<