package com.chenyu.zuo.stackAndQueue;import java.util.LinkedList;/*** 题目:有一个整形数组,arr和一个大小为w的窗口从数组的最左边滑到最右边,窗口每次向右滑动一个位置。* 例如数组[4,3,5,4,3,3,6,7],窗口的大小为3时;* [4 3 5] 4 3 3 6 7 窗口中最大值为5* 4[ 3 5 4] 3 3 6 7 窗口中最大值为5* 4 3 [5 4 3] 3 6 7 窗口中最大值为5* 4 3 5 [4 3 3 ]6 7 窗口中最大值为4* 4 3 5 4 [3 3 6] 7 窗口中最大值为6* 4 3 5 4 3 [3 6 7 ] 窗口中最大值为7* 如果数组的长度为n,窗口大小为w,则一共产生n-w+1个窗口的最大值* 请实现一个函数 * 输入:整数数组为arr,窗口大写为W。* 输出:一个长度为n-w+1的数组res,res[i]表示每一种窗口状态下的最大值,以本题为例,结果应该返回{5,5,5,4,6,7}*/
public class GetMaxWindow {public static void main(String[] args) {int [] arr1={4,3,5,4,3,3,6,7};int w=3;GetMaxWindow window=new GetMaxWindow();arr1=window.getMaxWindow1(arr1, w);for(int a:arr1){System.out.println(a);}System.out.println("---------------------------------------");i