滑动窗口的最大值

最新推荐文章于 2025-08-15 22:56:20 发布

原创最新推荐文章于 2025-08-15 22:56:20 发布 · 130 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #滑动窗口 #牛客 #LeetCode

编码专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种利用滑动窗口解决数组中特定窗口大小的最大值问题的方法。通过两种不同的实现方式，展示了如何高效地找到每个滑动窗口内的最大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

记录一次滑动窗口的解题技巧

滑动窗口的最大值

题目描述

给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个：
{[2,3,4],2,6,2,5,1}，
{2,[3,4,2],6,2,5,1}，
{2,3,[4,2,6],2,5,1}，
{2,3,4,[2,6,2],5,1}，
{2,3,4,2,[6,2,5],1}，
{2,3,4,2,6,[2,5,1]}。

import java.util.*;

public class Solution {
	ArrayList<Integer> a = new ArrayList<>();
    public ArrayList<Integer> maxInWindows(int [] num, int size)
    {
        if (num.length==0||size==0||size>num.length) {
			return a;
		}
        Queue<Integer> queue = new PriorityQueue<>(size,(a,b)->b-a);
        for(int i=0;i<size;i++) {
        	queue.add(num[i]);
        }
        for(int i=0;i<num.length-size+1;i++) {
        	a.add(queue.peek());
        	queue.remove(num[i]);
        	if(i!=num.length-size) {//记录最后一次滑动的位置
        	queue.add(num[i+size]);
        	}
        }
        return  a;
        
    }
}

另外一种解法

import java.util.*;
 
public class Solution {
    ArrayList<Integer> a = new ArrayList<>();
 
    public ArrayList<Integer> maxInWindows(int[] num, int size) {
        if(size==0||num.length==0) {
            return a;
        }
        int[] a1 = new int[num.length - size + 1];
        int[] b1 = new int[size];
        for (int i = 0; i < num.length - size + 1; i++) {
            System.arraycopy(num, i, b1, 0, size);//用法:从num的第i个位置开始,拷贝到b1的第0的位置开始,拷贝size个;
            Arrays.sort(b1);
            a.add(b1[size - 1]);
 
        }
        return a; 
    }
}

#### 总结完毕 !!!