滑动窗口--模板

1.HIGH66 【模板】滑动窗口

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
         int n = sc.nextInt(); // 数组长度
         int k = sc.nextInt(); // 窗口大小
         int[] a = new int[n];

         for(int i=0;i<n;i++){
            a[i]=sc.nextInt();
         }

        //存储结果
         int[] res=new int[n-k+1];
         int index=0;

        // ====================== 暴力核心 ======================
        // 外层：窗口左端点 i，一共移动 n-k+1 次
        for(int i=0;i<=n-k;i++){
            int max=a[i];
            //在这个区间里寻找一个最大值
            for(int j=i;j<i+k;j++){
                max=Math.max(a[j],max);
            }

            //记录最大值
            res[index++]=max;
        }
        for(int num:res){
            System.out.print(num+" ");
        }

    }
}