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

最新推荐文章于 2025-07-27 18:14:06 发布

原创最新推荐文章于 2025-07-27 18:14:06 发布 · 153 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Leetcode刷题

当前文章被收录于：

Leetcode刷题

130 篇文章 1 人学习

订阅专栏查看详情

就业准备

当前文章被收录于：

就业准备

40 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

这篇博客分享了如何使用Java解决滑动窗口最大值问题。代码中使用了双端队列（Deque）来动态维护窗口内的最大值，确保在窗口移动时能快速找到最大值。该算法适用于处理数组或集合数据，对于大数据量的情况也有较好的效率。

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;
        }
}