mirror of
https://github.com/SunnyQjm/algorithm-review.git
synced 2026-06-03 08:16:43 +08:00
Update 13_sliding-window-maximum.py
This commit is contained in:
@@ -48,7 +48,7 @@ class Solution:
|
||||
- 然后将队首元素与预入队元素比对,如果小于等于将要入队的元素,则出队;
|
||||
- 循环执行上一步骤,直到队列为空或者队首元素大于将要入队的元素;
|
||||
- 最后将要入队的元素入队。
|
||||
3. 初始是,先用步骤2的方法,入队k-1个元素,从第k个元素开始,每次入队完,队首的元素即为当前窗口的最大值。
|
||||
3. 初始时,先用步骤2的方法,入队k-1个元素,从第k个元素开始,每次入队完,队首的元素即为当前窗口的最大值。
|
||||
|
||||
|
||||
PS: 关于上述算法的流程,这边有一个leetcode官方制作的动画演示:
|
||||
|
||||
Reference in New Issue
Block a user