题意
题解
方法一:辅助栈
class MinStack {
stack<int> st;
stack<int> minStack;
public:
/** initialize your data structure here. */
MinStack() {
}
void push(int val) {
st.push(val);
if (minStack.empty() || val <= minStack.top())
minStack.push(val);
}
void pop() {
if (st.top() == minStack.top())
minStack.pop();
st.pop();
}
int top() {
return st.top();
}
int getMin() {
return minStack.top();
}
};