java刷题--239滑动窗口最大值

Posted Anrys

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java刷题--239滑动窗口最大值相关的知识,希望对你有一定的参考价值。

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滑动窗口最大值的主要内容,如果未能解决你的问题,请参考以下文章

java 239.最大滑动窗口(#)。java

java 239.最大滑动窗口(#)。java

java 239.最大滑动窗口(#)。java

java 239.最大滑动窗口(#)。java

java 239.最大滑动窗口(#)。java

java 239.最大滑动窗口(#)。java