LeetCode—剑指Offer：队列的最大值（辅助队列）

最新推荐文章于 2022-12-28 22:51:49 发布

大象大象你的鼻子怎么那么长

最新推荐文章于 2022-12-28 22:51:49 发布

阅读量153

点赞数 1

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_41541562/article/details/108546555

版权

LeetCode 专栏收录该内容

181 篇文章 3 订阅

订阅专栏

队列的最大值（中等）

2020年9月12日

题目来源：力扣

在这里插入图片描述

解题
辅助队列

class MaxQueue {
     Queue<Integer> queue;
    LinkedList<Integer> max;
    public MaxQueue() {
        queue = new LinkedList<>();
        max = new LinkedList<>();
    }
    
    public int max_value() {
        return max.size()==0?-1:max.getFirst();
    }
    
    public void push_back(int value) {
        queue.add(value);
        while(max.size()!=0&&max.getLast()<value){
            max.removeLast();
        }
        max.add(value);
    }
    
    public int pop_front() {
        if(max.size()!=0&&queue.peek().equals(max.getFirst()))
            max.removeFirst();
        return queue.size()==0?-1:queue.poll();
    }
}