leetcode155题
class MinStack {
//初始栈
stack<int> x_stack;
//最小栈
stack<int> min_stack;
public:
MinStack() {
//初始化最小栈
min_stack.push(INT_MAX);
}
void push(int x) {
x_stack.push(x);
//每次入栈的数据都要跟初始数据相比,最小值放入栈顶
min_stack.push(min(min_stack.top(), x));
}
void pop() {
//删除栈顶元素
x_stack.pop();
min_stack.pop();
}
int top() {
//返回初始栈的栈顶元素
return x_stack.top();
}
int getMin() {
//获取最小栈的栈顶元素
return min_stack.top();
}
};
总结
我使用辅助栈装初始栈的最小值,每次新增数据的时候通过对比找到最小值放到辅助栈的栈顶,然后返回的辅助栈的栈顶就一定是最小值