LeetCode【155】最小栈

最新推荐文章于 2024-10-16 10:13:45 发布

Keal、

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量52

点赞数

分类专栏： LeetCode-栈文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq422243639/article/details/133762469

版权

LeetCode-栈专栏收录该内容

3 篇文章 0 订阅

订阅专栏

题目：
在这里插入图片描述

代码：

class MinStack {
 
    Deque<Integer> xStack;
    Deque<Integer> minStack;
 
    public MinStack() {
        xStack = new LinkedList<Integer>();
        minStack = new LinkedList<Integer>();
        minStack.push(Integer.MAX_VALUE);
    }
 
    public void push(int x) {
        xStack.push(x);
        minStack.push(Math.min(minStack.peek(), x));
    }
 
    public void pop() {
        xStack.pop();
        minStack.pop();
    }
 
    public int top() {
        return xStack.peek();
    }
 
    public int getMin() {
        return minStack.peek();
    }
}
————————————————
版权声明：本文为CSDN博主「bug菌¹」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_43970743/article/details/123571284