题目描述:
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不变
直接进入代