Title Description 

155. 最小栈 - 力扣（Leetcode）

resolvent

觉得比较困难的地方就是在minstack那个部分:

两个创新点: 1.使用了INTMAX防止存放有效避免指针的问题 2.使用了min_stack时间换空间

class MinStack {
public:
    
    stack<int> stack1;
    stack<int> min_stack1;//开辟一块最小栈 用于存放最小值
    MinStack() {
        while(!stack1.empty())  
            stack1.pop();
        while(!min_stack1.empty())  
            min_stack1.pop();
        min_stack1.push(INT_MAX);//插入一个最大值 防止指针指空和
    }
    
    void push(int val) {
        stack1.push(val);
        min_stack1.push(min(min_stack1.top(),val));
    }
    
    void pop() {
        stack1.pop();
        min_stack1.pop();
    }
    
    int top() {
        return stack1.top();
    }
    
    int getMin() {
        return min_stack1.top();
    }
};

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

结果