class MinStack {
public:
stack<int> s1, s2;
/** initialize your data structure here. */
MinStack() {
}
void push(int x) {
s1.push(x);
if(s2.empty() || x <=s2.top()) s2.push(x);
}
void pop() {
if(s1.top()==s2.top()) s2.pop(); //删除含有最小值的栈
s1.pop();
}
int top() {
return s1.top();
}
int getMin() {
return s2.top();
}
};
leetcode+ 最小栈,设计题,使用两个栈
猜你喜欢
转载自blog.csdn.net/u013554860/article/details/80951049
今日推荐
周排行