leetcode【設計問題】-----155. Min Stack（最小棧）

1、題目描述 2、分析         實現一個棧，這個棧和普通的棧的區別是，它提供一個返回最小值的函數。一開始我以爲這道題的棧是需要自己實現的，其實可以不需要，藉助STL裏面已經有的棧，可以很容易的實現這個，我們只需要設置兩個棧，一個按插入順序保存所有元素，另一個棧在插入的時候比較待插入的元素是不是小於棧頂元素，如果小於再插入，這樣第二個棧的棧頂元素始終是最小的那個元素。pop的時候比較第一個棧

>>阅读原文<<