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

原创于 2020-01-02 18:00:05 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

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

17 篇文章

订阅专栏

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

提交代码

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;
    }
}