59.2----队列的最大值

实现一个函数max能够得到队列里的最大值,并且时间复杂度为O(1) 很熟悉,以前做过两个栈实现一个栈的min,max函数的,这道题变成了队列 所以,这里也能够有相似的思想,我们能不能两个双端队列实现这个的max函数呢?答案是可以的。不过,,,deque的一些方法我实现是有点记混了,所以在做这道题时想不起来哪个方法是什么意思,这里先贴上ArrayDeque的用法吧:   然后就好做这道题了,放入一个
相关文章
相关标签/搜索