LeetCode LCR147.最小栈

LeetCode LCR147.最小栈

思路：

  建立两个栈，一个栈正常入栈出栈，一个栈只用于出入最小数，当push值小于minst栈顶才入栈，当pop值等于minst栈顶才出栈。

代码：

class MinStack {
public:
    MinStack() {
        //自定义类型编译器会去调用相关构造
    }
    
    void push(int x) {
        _st.push(x);
        if(_minst.empty() || x <= _minst.top()) //如果更小就push，如果最小栈为空就先入一个
        {
            _minst.push(x);
        }
    }
    
    void pop() {
        if(_st.top() == _minst.top()) //出栈值跟最小栈元素一样才一起出
        {
            _minst.pop();
        }
        _st.pop();
    }
    
    int top() {
        return _st.top(); //正常栈返回即可
    }
    
    int getMin() {
        return _minst.top(); //最小栈返回
    }

    stack _st;
    stack _minst;
};