59.2----队列的最大值

实现一个函数max能够得到队列里的最大值，并且时间复杂度为O（1）

很熟悉，以前做过两个栈实现一个栈的min，max函数的，这道题变成了队列

所以，这里也能够有相似的思想，我们能不能两个双端队列实现这个的max函数呢？答案是可以的。不过，，，deque的一些方法我实现是有点记混了，所以在做这道题时想不起来哪个方法是什么意思，这里先贴上ArrayDeque的用法吧：

 

然后就好做这道题了，放入一个元素时先放入普通队列，然后和辅助队列做比较，把比该元素小的都移除队列，然后放入该元素，因为要确保最大值，所以小的就没用了。然后出队的时候，判断是不是和辅助队列首元素相同，如果相同则一起弹出去，否则只弹出普通队列的，代码如下：