问题
有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边,窗口每次向右边滑一个位置。
例如,数组为[4,3,1,5,4,3,7,5],窗口大小为5时:
[4 3 1 5 4] 3 7 5 max = 5
4 [3 1 5 4 3] 7 5 max = 5
4 3 [1 5 4 3 7] 5 max = 7
4 3 1 [5 4 3 7 5] max = 7
即窗口最大值数组为 result = {5, 5,7,7}
解一:暴力解法(几乎是比那里一遍吧,,)
import java.util.Arrays;
class Main{
public static void main(String[] args) {
int[] arrr = {4,3,1,5,4,3,7,5};
int wr = 5;
getMaxWindow(arrr,wr);
}
public static int[] getMaxWindow(int [] arr,int w){ //w是窗口的大小
if(w<1 || arr==null || arr.length<w){
return null;
}
int[] result = new int[arr.length-w+1];
for(int i= 0;i<arr.length-w+1;i++){
int max = arr[i];
for(int j = i;j<i+w;j++){
if(arr[j]>max) {
max = arr[j];
}
}result[i] = max; // 已经是遍历一遍了,,但这,,,属于暴力,啊哦
}
// for(int i =0;i<result.length;i++){
// System.out.println(arr[i]);
// }
// System.out.println(result); //上面两种打印方法都不行
System.out.println(Arrays.toString(result));
return result;
}
}