lc155-最小栈

最新推荐文章于 2024-11-06 17:41:23 发布

qq553270311

最新推荐文章于 2024-11-06 17:41:23 发布

阅读量149

点赞数

文章标签：大数据

本文链接：https://blog.csdn.net/qq_16725749/article/details/125427940

版权

该博客介绍了一个使用双栈实现的MinStack类，通过辅助栈实时维护数据栈中的最小值。在数据栈进行入栈和出栈操作时，辅助栈会相应更新。文章强调在Java中比较Integer时不应使用'=='，而应该使用equals()方法。示例代码展示了MinStack类的构造、push、pop、top和getMin等方法的实现。

摘要由CSDN通过智能技术生成

使用辅助栈存储栈的数据栈最小值，数据栈入栈出栈的时候，辅助栈要对应入栈出栈。

Java的Interger比较，不要使用"=="。

class MinStack {
    Deque<Integer> data;
    Deque<Integer> helper;

    public MinStack() {
        data = new LinkedList<>();
        helper = new LinkedList<>();
        helper.push(Integer.MAX_VALUE);

    }
    
    public void push(int val) {
        data.push(val);
        if(val <= helper.peek()) {
            helper.push(val);
        }

    }
    
    public void pop() {
        if(data.peek().equals(helper.peek())) {
            helper.pop();
        }
        data.pop();

    }
    
    public int top() {
        return data.peek();
    }
    
    public int getMin() {
        return helper.peek();
    }
}

/**
 * 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();
 */