面试题59 - I. 滑动窗口的最大值 优化暴力+优先队列

#面试题59 - I. 滑动窗口的最大值

难度：简单 同题：239. 滑动窗口最大值
题目描述

解题思路

1、优化的暴力法

这道题暴力法应该是挺简单的，在普通的暴力法基础上还存在优化的空间。
如果下一个值大于上个区间的最大值，那么新区间最大值肯定是nums[i]；
还可以把上个区间内的最大值下标记录下来，如果滑动窗口之后最大值还在新区建立，就只要比较最右边新增值和上一个最大值。思路都差不多，就是减少向前搜寻找最大值的次数。

public int[] maxSlidingWindow(int[] nums, int k) {
   
  	int n = nums.length;
  	int []re = new int[n-k+1];
  	for (int i = 0; i < n; i++) {
     
   		//先找出第一个区间内的最大值
   		if(i < k) {
   
    			re[0] = Math.max(re[0], nums[i]);
   		}
   		else {
   
    		//如果下一个值大于上个区间的最大值，那么新区间最大值肯定是nums[i]
    			re[i-k