leetcode 155. 最小栈(辅助栈)

题目大意：

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。

push(x) —— 将元素 x 推入栈中。
pop() —— 删除栈顶的元素。
top() —— 获取栈顶元素。
getMin() —— 检索栈中的最小元素。

解题思路：

一个栈sta1是用来模拟栈操作的。另一个 栈sta2用来返回最小值，每次push的值比sta2.top()要下就push进去否则push sta2.top()，这样的好处是我们的sta2维护了每个最值的适用域。

class MinStack {
public:
    /** initialize your data structure here. */
    stack<int> sta1,sta2;
    MinStack() {
        
    }
    
    void push(int x) {
        sta1.push(x);
        if(sta2.size() && sta2.top()<x)sta2.push(sta2.top());
        else sta2.push(x);
    }
    
    void pop() {
        sta1.pop();
        sta2.pop();
    }
    
    int top() {
        return sta1.top();
    }
    
    int getMin() {
        return sta2.top();
    }
};

/**
 * Your MinStack object will be instantiated and called as such:
 * MinStack* obj = new MinStack();
 * obj->push(x);
 * obj->pop();
 * int param_3 = obj->top();
 * int param_4 = obj->getMin();
 */