java刷题--155最小栈

Posted 2021-05-20 Anrys

java刷题--155最小栈

• 题目
• 代码
• 结果

题目

代码

双列表实现双栈代码

class MinStack {
    Deque<Integer> data = new LinkedList<Integer>();
    Deque<Integer> minstack = new LinkedList<Integer>();
    public MinStack() {
        minstack.push(Integer.MAX_VALUE);
    }
    
    public void push(int val) {
        data.push(val);
        minstack.push(Math.min(val,minstack.peek()));
    }
    
    public void pop() {
        data.pop();
        minstack.pop();
    }
    
    public int top() {
        return data.peek();

    }
    
    public int getMin() {
        return minstack.peek();
    }
}

结果