力扣练习第三十六天——最小栈

力扣练习第三十六天——最小栈

题目大致如下：
设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。
push(x) – 将元素 x 推入栈中。
pop() – 删除栈顶的元素。
top() – 获取栈顶元素。
getMin() – 检索栈中的最小元素。
示例：
MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin(); --> 返回 -3.
minStack.pop();
minStack.top(); --> 返回 0.
minStack.getMin(); --> 返回 -2.

链接来源于LeetCode：https://leetcode-cn.com/problems/min-stack/
大致思路：
借助一个存放当前最小值的栈用于辅助，外部每次压入与弹出时都同步往该栈中压入当前最小值。
代码如下：

class MinStack {
public:
    stack<int> s;
    stack<int> min;
    MinStack() {    
    }
    void push(int x) {
        s.push(x);
        if(min.empty()||x<=min.top())min.push(x);
    }
    void pop() {
        if(s.top()==min.top())
            min.pop();
        s.pop();
    }
    int top() {
        return s.top();
    }
    int getMin() {
        return min.top();
    }
};

结果：