Merge pull request #511 from SkyLazy/patch-3

Update 0239.滑动窗口最大值.md
This commit is contained in:
程序员Carl
2021-07-24 15:05:49 +08:00
committed by GitHub

View File

@ -273,8 +273,8 @@ class Solution {
int[] res = new int[n - k + 1]; int[] res = new int[n - k + 1];
int idx = 0; int idx = 0;
for(int i = 0; i < n; i++) { for(int i = 0; i < n; i++) {
// 根据题意i为nums下标是要在[i - k + 1, k] 中选到最大值,只需要保证两点 // 根据题意i为nums下标是要在[i - k + 1, i] 中选到最大值,只需要保证两点
// 1.队列头结点需要在[i - k + 1, k]范围内,不符合则要弹出 // 1.队列头结点需要在[i - k + 1, i]范围内,不符合则要弹出
while(!deque.isEmpty() && deque.peek() < i - k + 1){ while(!deque.isEmpty() && deque.peek() < i - k + 1){
deque.poll(); deque.poll();
} }