java刷题--239滑动窗口最大值
Posted Anrys
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java刷题--239滑动窗口最大值相关的知识,希望对你有一定的参考价值。
题目
代码
class Solution {
public int[] maxSlidingWindow(int[] a, int k) {
if (a == null || k <= 0) return new int[0];
int n = a.length;
int[] r = new int[n-k+1]; //设置结果的输出容量
int ri = 0;
Deque<Integer> q = new ArrayDeque<>();
for (int i = 0; i < a.length; i++) {
//当遍历到的数字的下标小于滑动窗口的左边界时,队头元素应删除。不能让小的数字一直出现
while (!q.isEmpty() && q.peekFirst() < i - k + 1) q.pollFirst();
//当队尾的索引代表的数小于遍历到的数字时弹出头尾元素
while (!q.isEmpty() && a[q.peekLast()] < a[i]) q.pollLast();
q.offer(i); //入队尾操作
//此时开始是滑动窗口第一个数
if (i >= k - 1) r[ri++] = a[q.peek()];
}
return r;
}
}
结果
以上是关于java刷题--239滑动窗口最大值的主要内容,如果未能解决你的问题,请参考以下文章