通关村，最小栈

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();
    }
};

总结

 我使用辅助栈装初始栈的最小值，每次新增数据的时候通过对比找到最小值放到辅助栈的栈顶，然后返回的辅助栈的栈顶就一定是最小值