LeetCode解题记录之队列最大值

题目:

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

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

public class MaxQueue{

    public MaxQueue(){
        
    }

    public int max_value() {
        //do something
    }
    
    public void push_back(int value) {
        //do something
    }
    
    public int pop_front() {
        //do something
    }
}

以上是LeetCode给出的题目，理解一下就是说让我们自己完成一个队列类的构建。需要实现push_back方法将value插入队列的尾部，pop_front方法将队列头取出，max_value将队列中的最大值返回，但不将值移除队列。

其中有一个时间复杂度的要求，要让每一个方法的均摊时间复杂度变为O(1)。这个是本题的唯一难点，其它的问题都是小意思啦。

为了搞定这个题目我使用了双List模式：

public class MaxQueue{

    private List<I