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

参考：
https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/solution/ru-he-jie-jue-o1-fu-za-du-de-api-she-ji-ti-by-z1m/
主要思路就是 创建两个队列，一个是先进先出队列，一个是双向队列
普通队里用来执行pop 和push
双向队列用来执行最大值的存放 如果加入的数值大于双向队列的最后元素，就将该元素从双向队列的从末尾弹出，直到双向队列的末尾元素大于该数值，就将数值从后面放入双向队列
具体思路看注解

public class Offer59 {
    
    Queue queue;
    Deque deque;

    public Offer59() {
        queue = new linkedList();
        deque = new linkedList();
    }

    
    public int max_value() {
        if (deque.isEmpty()) return -1;
        return deque.getFirst();
    }

    
    public void push_back(int value) {
        queue.add(value);
        
        while (!deque.isEmpty() && value > deque.peekLast()){
            deque.removeLast();
        }
        deque.addLast(value);
    }

    
    public int pop_front() {
        if (queue.isEmpty()) return -1;
        int temp = queue.peek();
        if (queue.peek() == deque.peekFirst()) deque.removeFirst();
        queue.remove();
        return temp;
    }
}