用一個(gè)單調(diào)棧，來(lái)維護(hù)。單調(diào)棧的棧頭就是最小值。

class MinStack { public:/** initialize your data structure here. */stack<int>minv;stack<int>st;MinStack() {}void push(int x) {st.push(x);if(minv.empty() || minv.top()>=x) minv.push(x);}void pop() {if(minv.top()==st.top()) minv.pop();st.pop();}int top() {return st.top();}int getMin() {return minv.top();} };/*** Your MinStack object will be instantiated and called as such:* MinStack obj = new MinStack();* obj.push(x);* obj.pop();* int param_3 = obj.top();* int param_4 = obj.getMin();*/

總結(jié)

以上是生活随笔為你收集整理的41. 包含min函数的栈【单调栈】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。