题目描述:给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值
思路:两个 for 循环,第一个 for 循环滑动窗口,第二个 for 循环滑动窗口中的值,寻找最大值。
public int[] maxSlidingWindow(int[] nums, int k) {
if(nums == null || nums.length == 0){
return new int[0];
}
int[] arr = new int[nums.length - k + 1];
int max = Integer.MIN_VALUE;
int count = 0;
for(int i = 0;i < nums.length - k + 1;i++){
for(int j = i;j < i + k;j++){
if(nums[j] > max){
max = nums[j];
arr[count] = max;
}
}
count++;
max = Integer.MIN_VALUE;
}
return arr;
}```