【leetcode腾讯精选练习】15.（Easy）最小栈

AXIMI

于 2020-01-02 18:00:05 发布

阅读量117

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/AXIMI/article/details/103808802

leetcode腾讯精选练习专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种实现MinStack的数据结构方法，通过LinkedList存储元素，提供了push、pop、top和getMin等操作，其中getMin操作可在O(n)时间内找到最小元素。

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

提交代码

class MinStack {
	public LinkedList<Integer> stack=new LinkedList<>(); 
    /** initialize your data structure here. */
    public MinStack() {
        
    }
    
    public void push(int x) {
        stack.add(x);
    }
    
    public void pop() {
        stack.remove(stack.size()-1);
    }
    
    public int top() {
        return stack.get(stack.size()-1);
    }
    
    public int getMin() {
    	int min=Integer.MAX_VALUE;
        for(Integer num:stack)
        	min=num<min?num:min;
        return min;
    }
}

运行结果

在这里插入图片描述