59.2----隊列的最大值

實現一個函數max能夠得到隊列裏的最大值，並且時間複雜度爲O（1） 很熟悉，以前做過兩個棧實現一個棧的min，max函數的，這道題變成了隊列 所以，這裏也能夠有相似的思想，我們能不能兩個雙端隊列實現這個的max函數呢？答案是可以的。不過，，，deque的一些方法我實現是有點記混了，所以在做這道題時想不起來哪個方法是什麼意思，這裏先貼上ArrayDeque的用法吧：   然後就好做這道題了，放入一個

>>阅读原文<<