最小棧

問題描述： 實現一個最小棧，包含如下方法：push、pop、getMin（返回棧中最小值）web 分析： 因爲棧具備push和pop方法，所以棧中的最小值是不固定的；所以能夠經過維持另外一個棧B用於保存歷史最小元素的下標；svg 每次入棧時判斷入棧元素是否小於當前最小元素，小於則更新最小值同時將其下標保存在棧B中；post 每次出棧時判斷出棧元素是否爲當前最小元素，是則同時將棧B中的棧頂元素出棧；

>>阅读原文<<