标签:public 辅助 空间 pop 出栈 ali push lan turn
借助辅助栈保存当前栈最小值。
时间复杂度:O(1)
空间复杂度:O(1)
class MinStack {
stack<int> st1;
stack<int> st2;
public:
/** initialize your data structure here. */
MinStack() {
}
void push(int x) {
st1.push(x);
if (!st2.empty()) {
if (x < st2.top()) st2.push(x);
else st2.push(st2.top());
} else {
st2.push(x);
}
}
void pop() {
if (!st1.empty()) {
st1.pop();
st2.pop();
}
}
int top() {
if (!st1.empty()) return st1.top();
return -1;
}
int getMin() {
if (!st2.empty()) return st2.top();
return -1;
}
};
标签:public 辅助 空间 pop 出栈 ali push lan turn
原文地址:https://www.cnblogs.com/galaxy-hao/p/13154075.html