leetcode-队列的最大值

leetcode-队列的最大值
题目链接：添加链接描述
题目大意就是定义一个队列，要实现队列的基本功能，能够pop和push，另外还要提供一个功能，那就是实现一个max函数，返回当前队列的最大值，此处的话跟之前的问题一样，直接定义两个队列，一个队列存储原始数据。用来实现pop和push函数，另外定义一个排序双端队列，存储队列中中的最大值，次大值等等内容，再相对队列中压入元素时，首先判断排序队列元素是否大于排序队列队尾元素，如果大于，就循环弹出队尾元素，直到确定到一个合适的位置，将新元素放入，当队列元素要弹出时，也需要判断弹出的元素是否是排序队列的队头元素，如果是的话，排序队列也需要弹出队头。

class MaxQueue {

    Queue<Integer> queue;
    Deque<Integer> deque;
    public MaxQueue() {
        queue = new LinkedList<>();
        deque = new LinkedList<>();
    }
    public int max_value() {
        return deque.isEmpty() ? -1 : deque.peekFirst();
    }
    public void push_back(int value) {
        queue.offer(value);
        while(!deque.isEmpty() && deque.peekLast() < value)
            deque.pollLast();
        deque.offerLast(value);
    }
    public int pop_front() {
        if(queue.isEmpty()) return -1;
        if(queue.peek().equals(deque.peekFirst()))
            deque.pollFirst();
        return queue.poll();
    }
}