【LeetCode】最小栈

最新推荐文章于 2025-03-30 14:33:33 发布

此号不用，请关注夜雨柠檬

最新推荐文章于 2025-03-30 14:33:33 发布

阅读量123

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_37043100/article/details/99410065

LeetCode 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用Java实现的最小值栈数据结构。该结构包含push、pop、top和getMin四个操作，分别用于添加元素、移除元素、获取栈顶元素以及获取当前栈中的最小值。通过链表实现，确保了高效的空间利用和快速的最小值检索。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Java code

class MinStack {
    class Node {
        int val;
        Node next;
        
        public Node(int val) {
            this.val = val;
        }
    }
    Node headNode;
    /** initialize your data structure here. */
    public MinStack() {
        headNode = new Node(0);
        headNode.next = null;
    }
    
    public void push(int x) {
        Node temp = headNode;
        while(temp.next != null) {
            temp = temp.next;
        }
        temp.next = new Node(x);
    }
    
    public void pop() {
        if(headNode.next == null) {
            return ;
        }
        Node temp = headNode;
        while(temp.next.next != null) {
            temp = temp.next;
        }
        temp.next = null;
    }
    
    public int top() {
        Node temp = headNode;
        while(temp.next != null) {
            temp = temp.next;
        }
        return temp.val;
    }
    
    public int getMin() {
        Node temp = headNode.next;
        int value = temp.val;
        while(temp != null) {
            if(value > temp.val) {
                value = temp.val;
            }
            temp = temp.next;
        }
        return value;
    }
}

【LeetCode】最小栈

Java code

提交记录