思路:主要是用一个栈来进行最小值的存储,而只用一个变量保存最小值是实现不了pop()之后再找回最小值的。
代码如下:
class MinStack {
public:
stack<int> x_stack;
stack<int> min_stack;
/** initialize your data structure here. */
MinStack() {
//第一次没有相应的顶层元素比较,解决方法有:
//先压入INT_MAX
//在压min_stack时检查其大小
min_stack.push(INT_MAX);
}
void push(int x) {
x_stack.push(x);
int num=x>min_stack.top()?min_stack.top():x;
min_stack.push(num);
}
void pop() {
x_stack.pop();
min_stack.pop();
}
int top() {
return x_stack.top();
}
int min() {
return min_stack.top();
}
};