Silding Window Maximum(滑动窗口的最大值）

一，问题描述 

给定一个整数数组nums 和一个正整数k的滑动窗口，滑动窗口每次从左到右移动一个数字，返回每次滑动窗口中的最大值。

2，例如： 

输入： nums=[1,2,3,4,5,6,7], k=3 
输出： 3,4,5,6,7

3，解题思路： 

首先判断数组的长度len与k的大小，如果len<=k，则，只要找出数组nums中最大的那个值，直接返回就可以了。如果len>k的话，则定义一个数组data，其长度为len-k+1。然后对于原数组nums从下标0开始扫描，扫描到第len-k+1个元素停止。指针每次指向一个元素时，设该元素下标为begin，它的窗口的最后一个元素的下标设置为end。然后在[begin,end]中找到最大的元素，把该元素放在data[]里面，每次移动都按照上述操作，最后返回data。

代码：

package LeetCode;


import java.util.Arrays;


public class MovingAverageMax {


public static void main(String[] args) {
// TODO Auto-generated method stub
int a[] = { 7,2,4 };


System.out.print(Arrays.toString(Max(a,2)));
}


public static int[] Max(int[] nums, int k) {
int size = nums.length;
if (k == 0 || size == 0) {
return new int[0];
} else {
int ans = 0;
if (k >= size) {
for (int i = 0; i < size; i++) {
ans = Math.max(ans, nums[i]);
}
return new int[] { ans };
} else {
int data[] = new int[size - k + 1];
int m = 0;int maxs =0;
// int begin = 0,end = k - begin-1;
for (int begin = 0, end = k - begin - 1; end < size; begin++, end++) {
maxs =nums[begin]; 
for (int l = begin; l <= end; l++) {
 
maxs = Math.max(maxs, nums[l]);

}


data[m++] = maxs;

}
return data;
}


}
}


}