力扣 剑指 Offer 59 - II. 队列的最大值

跟 滑动窗口的最大值 不能说很像，就是完全一样，可以看一下https://blog.csdn.net/qq_46636391/article/details/124818996?spm=1001.2014.3001.5502

定义一个队列，push 时就是 窗口向右扩大一格，pop 时就是窗口向左扩大一格，同时维护这个窗口的最大值

class MaxQueue {
    private Queue<Integer> q;
    private Deque<Integer> dq;
    public MaxQueue() {
        q = new LinkedList<>();
        dq = new LinkedList<>();
    }

    public int max_value() {
        if(q.size() == 0)
            return -1;
        return dq.getFirst();
    }

    public void push_back(int value) {
        q.offer(value);
        while(dq.size() > 0 && dq.getLast() < value) dq.removeLast();
        dq.offerLast(value);
    }

    public int pop_front() {
        if(q.size() == 0)
            return -1;
        if(dq.getFirst().equals(q.peek()))
            dq.removeFirst();
        return q.poll();
    }
}