leetcode经典例题——滑动窗口最大值

滑动窗口最大值

题目描述：

 

1、暴力比较(可能超出时间限制)

思路：题目是要求我们把大小为k的滑动窗口的最大值添加进数组并返回，所以我们首先想的肯定是每移动一次做一次判断: 

需要一个方法，能计算滑动窗口内的最大值下标,maxVal()

初始化参数，int i=k(即将进入滑动窗口的数),int maxIndex = maxVal()(滑动窗口最大值的下标),int index = i-k(表示滑动窗口的第一个数，即下一轮滑动要弹出的值)

当nums[i] > nums[index] , maxIndex = i

当nums[i] <= nums[index],有两种情况

       当index=maxIndex，重新新计算maxIndex = maxVal();

       当index != maxIndex，maxIndex不变

直接进入代码：