最小栈

最小栈

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

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

求最小元素的时间复杂度应为O(1)，这要求我们在该函数里直接返回一个值

代码

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

可以解决，提交通过，但做这个题起初我想的是用自己写的方法写出top、pop、push这几个栈的运算法，但发现只在leetcode的算法框架上凭借我自己的水平无法实现，就只好引用现成的方法。。。感觉用栈的方法来“递归”这道题简单是简单，但很怪