原题链接:https://leetcode-cn.com/problems/min-stack/
代码如下:
// 实现一个最小栈。
class MinStack {
public:
stack<int> normal;
stack<int> min;
void push(int x) {
normal.push(x);
if (min.empty() || x <= min.top()) {
min.push(x);
}
else {
min.push(min.top());
}
}
void pop() {
normal.pop();
min.pop();
}
int top() {
return normal.top();
}
int getMin() {
return min.top();
}
};