Java解决力扣239滑动窗口最大值，击败99.34%的对手

1. 题目

给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。
你只可以看到在滑动窗口 k 内的数字。滑动窗口每次只向右移动一位。

返回滑动窗口最大值。

示例:

输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3
输出: [3,3,5,5,6,7] 
解释: 

  滑动窗口的位置                最大值
---------------               -----
[1  3  -1] -3  5  3  6  7       3
 1 [3  -1  -3] 5  3  6  7       3
 1  3 [-1  -3  5] 3  6  7       5
 1  3  -1 [-3  5  3] 6  7       5
 1  3  -1  -3 [5  3  6] 7       6
 1  3  -1  -3  5 [3  6  7]      7
注意：

你可以假设 k 总是有效的，1 ≤ k ≤ 输入数组的大小，且输入数组不为空。
 

2. 我的想法

1. 用两个指针，left 、 right去在一个窗口里面寻找最大值max

while (right < nums.length - 1 && right - left < k - 1) {
	right++;
	if (nums[right] > max) {
	    max = nums[right];
	}
}

2. 用一个数组 int res[] = new int[length - k + 1];去存储每一格窗口里面的最大值max
3. 第一种情况：
   这样存储会有两个情况需要考虑，如现在窗口里面的值是1，4，5但是后面接跟着的比窗口里面的最大值还要大如【6】，这个时候，直接把下一个窗口的最大值换成6即可
4. 第二种情况：
   如果窗口里面的最大值是窗口的第一位，如【7，4，3】，那怎么判断剩下窗口里面的最大值【4，3】和下一个数的值【6】谁大呢？，不用担心怎么判断，这个时候你再重新遍历一遍剩下窗口里面的值就好了，比如重新遍历【4，3】得到里面的较大值，然后和【6】比较

3. 完整代码

class Solution {
    public int[] maxSlidingWindow(int[] nums, int k) {
                 int length = nums.length;
        int res[] = new int[length - k + 1];
        if (nums == null || length == 0 || k <= 0 || k > length) {
            return new int [0];
        }
        int left = 0, right = 0, max = nums[0];
        int num = 0;
        while (right < nums.length) {
            while (right < nums.length - 1 && right - left < k - 1) {
                right++;
                if (nums[right] > max) {
                    max = nums[right];
                }
            }
            res[num] = (max);
            num++;
            left++;
            if (right == length - 1) break;
            if (nums[left - 1] == max) {
                right = left;
                max = nums[left];
            }
        }
        return res;   

    }
}

4. 效率

执行用时 :3 ms, 在所有 Java 提交中击败了99.34%的用户
内存消耗 :41.8 MB, 在所有 Java 提交中击败了95.47%的用户