劍指 Offer 59 II 佇列的最大值

2021-10-25 19:09:05 字數 1066 閱讀 1843

總結

請定義乙個佇列並實現函式 max_value 得到佇列裡的最大值,要求函式max_value、push_back 和 pop_front 的均攤時間複雜度都是o(1)。

若隊列為空,pop_front 和 max_value 需要返回 -1

示例 1:

輸入: 

["maxqueue","push_back","push_back","max_value","pop_front","max_value"][

,[1],[2],[

],,]

輸出: [null,null,null,2,1,2]

示例 2:

輸入: 

["maxqueue","pop_front","max_value"][

,[],

]輸出: [null,-1,-1]

限制:

1 <= push_back,pop_front,max_value的總算子 <= 10000

1 <= value <= 10^5

**如下:

class

maxqueue

intmax_value()

void

push_back

(int value)

deq.

push_back

(value);}

intpop_front()

que.

pop();

return val;}}

;/**

* 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();

*/

以上就是今天要講的內容

劍指 Offer 59 II 佇列的最大值

題目描述 請定義乙個佇列並實現函式 max value 得到佇列裡的最大值,要求函式max value push back 和 pop front 的均攤時間複雜度都是o 1 若隊列為空,pop front 和 max value 需要返回 1 示例1 輸入 maxqueue push back p...

劍指Offer 59 II 佇列的最大值

請定義乙個佇列並實現函式 max value 得到佇列裡的最大值,要求函式max value push back 和 pop front 的均攤時間複雜度都是o 1 若隊列為空,pop front 和 max value 需要返回 1 額外維護乙個雙端佇列,用來儲存當前佇列可能的最大值,且是有序的,...

劍指 Offer 59 II 佇列的最大值

請定義乙個佇列並實現函式 max value 得到佇列裡的最大值,要求函式max value push back 和 pop front 的均攤時間複雜度都是o 1 若隊列為空,pop front 和 max value 需要返回 1 示例 1 輸入 maxqueue push back push ...