剑指offer59-II.队列的最大值

题目：请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。

若队列为空，pop_front 和 max_value 需要返回 -1

思路;这道题和之前求min那个思路差不多，而且和上一道题也差不多。就是用递减。
这里我们回顾一下单点栈，这个是用来找后面第一个比自身大的数时用到了单点栈，用一个map存数值和位置。
在这里我们使用单调队列，递减的，来快速找出队列中最大的值(队头)。

注意：在进行队列中的元素比较时，需要使用equals，千万不要使用==来进行比较，这个坑，今天又被我踩到，还是不长记性，该打。还有一个就是，在写代码时，老容易手快将while判断的逻辑，写成if。这个点也犯了好几次，下次不能在犯了。

class MaxQueue {
    LinkedList<Integer> queue1;
    LinkedList<Integer> queue2;
    public MaxQueue() {
        queue1 = new LinkedList<Integer>();
        queue2 = new LinkedList<Integer>();
    }
    
    public int max_value() {
        if(queue2.isEmpty()){
            return -1;
        }else{
            return queue2.peek();
        }
    }
    
    public void push_back(int value) {
        queue1.add(value);
        while(!queue2.isEmpty() &&(queue2.peekLast() < value) ){//实现递减
            queue2.removeLast();
        }
        queue2.addLast(value);
    }
    
    public int pop_front() {
        if(queue1.isEmpty()){
            return -1;
        }else{
            // if(queue1.peek() == queue2.peekFirst()){
            //     queue2.removeFirst();
            // }
            if(queue2.peekFirst().equals(queue1.peek())){//比较的时候需要用equals
                queue2.removeFirst();
            }
            return queue1.poll();
        }
       
    }
}

/**
 * Your MaxQueue object will be instantiated and called as such:
 * MaxQueue obj = new MaxQueue();
 * int param_1 = obj.max_value();
 * obj.push_back(value);
 * int param_3 = obj.pop_front();
 */