mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-09 11:34:46 +08:00
@ -88,7 +88,7 @@ public:
|
|||||||
|
|
||||||
对于窗口里的元素{2, 3, 5, 1 ,4},单调队列里只维护{5, 4} 就够了,保持单调队列里单调递减,此时队列出口元素就是窗口里最大元素。
|
对于窗口里的元素{2, 3, 5, 1 ,4},单调队列里只维护{5, 4} 就够了,保持单调队列里单调递减,此时队列出口元素就是窗口里最大元素。
|
||||||
|
|
||||||
此时大家应该怀疑单调队列里维护着{5, 4} 怎么配合窗口经行滑动呢?
|
此时大家应该怀疑单调队列里维护着{5, 4} 怎么配合窗口进行滑动呢?
|
||||||
|
|
||||||
设计单调队列的时候,pop,和push操作要保持如下规则:
|
设计单调队列的时候,pop,和push操作要保持如下规则:
|
||||||
|
|
||||||
|
Reference in New Issue
Block a user