LeetCode 155.最小栈

最新推荐文章于 2026-01-05 22:36:07 发布

原创最新推荐文章于 2026-01-05 22:36:07 发布 · 366 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了如何在LeetCode题目155中使用多元组和链表数据结构实现一个支持获取栈内最小值的最小栈，同时保持正常弹栈操作。作者详细展示了两种方法的代码实现过程。

题目地址：LeetCode 155.最小栈

1.问题思路

由题意可知，在不影响弹栈顺序的情况下，计算当前栈内最小值。所以我们可以引用多元组的方式在入栈的时候不断记录当前栈内的最小值即可。

2.代码实现

2.1）多元组的方式实现

class MinStack {

    Stack<int[]> stack = new Stack();
    public MinStack() {

    }

    public void push(int val) {
        if (stack.isEmpty()) {
            stack.push(new int[]{val, val});
        } else {
            int min = Math.min(val, stack.peek()[1]);
            stack.push(new int[]{val, min});
        }
    }

    public void pop() {
        stack.pop();
    }

    public int top() {
        return stack.peek()[0];
    }

    public int getMin() {
        return stack.peek()[1];
    }

}

2.2）链表方式实现

    class MinStackSO {

        Node node;

        public MinStackSO() {

        }

        public void push(int val) {
            if (node == null) {
                node = new Node(val, val);
            } else {
                // 拼接链表首部
                int min = Math.min(node.val, val);
                Node next = new Node(val, min);
                next.next = node;
                node = next;
            }
        }

        public void pop() {
            node = node.next;
        }

        public int top() {
            return node.val;
        }

        public int getMin() {
            return node.minNum;
        }

        class Node {
            Node next;
            int val;
            int minNum;

            public Node(int val, int minNum) {
                this.val = val;
                this.minNum = minNum;
            }
        }
    }
}