構建MinStack,實現一系列操作，包括push,pop,top,minstack(返回棧中最小元素)

思路：利用原始棧，不過這里需要兩個棧，一個棧mystack用于存儲元素，另一個棧otherstack元素由小到大排列

關鍵：mystack進行push(x)時，判斷x與mystack的top()元素大小，始終將小的元素如棧minstack,這樣mystack的top()始終是最小的

mystack的pop操作也是類似，當mystack與otherstack的top元素相同時，兩個元素同時刪除，否則只刪除mystack的top元素

class MinStack { public:

??? stack<int> mystack; ??? stack<int> minstack;

??? void push(int x) { ???????

　　　　mystack.push(x); ???????

　　　　if(minstack.empty()||x<=minstack.top()) ???????????

　　　　　　minstack.push(x); ??? }

??? void pop() { ???????

　　　　 if(!mystack.empty()){ ???????????

　　　　　　 if(mystack.top()==minstack.top()) ???????????????

　　　　　　　　minstack.pop(); ???????????

　　　　　　　　mystack.pop(); ???????

　　　　　　　　} ??????? ???

　　　　　　 }

??? int top() { ???????

　　　　return mystack.top(); ??? }

??? int getMin() { ??????

　　　　return minstack.top(); ???

} };

轉載于:https://www.cnblogs.com/wygyxrssxz/p/4486186.html

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的【leetcode】3 minstack的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。