给你一个整数数组 nums，有一个大小为 k **的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。
返回 滑动窗口中的最大值 。
示例 1：
输入： 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
示例 2：
输入： nums = [1], k = 1
输出： [1]
题解：
class Solution {
public int[] maxSlidingWindow(int[] nums, int k) {
//单调递减队列 保留 来了大的就把小的从队尾出队
// 存储下标 当下标 < i-k 说明不在滑动窗口内了则队头弹出
int []result=new int[nums.length-k+1];
Deque<Integer>deque=new ArrayDeque<>();
for(int i=0;i<k;i++){
while(!deque.isEmpty()&&nums[i]>nums[deque.peekLast()])
deque.pollLast();
deque.offerLast(i);
}
result[0]=nums[deque.peekFirst()];
for(int i=k;i<nums.length;i++){
//加入新元素判断
while(!deque.isEmpty()&&nums[i]>nums[deque.peekLast()])
deque.pollLast();
deque.offerLast(i);
//判断队头是否超出滑动窗口
while(deque.peekFirst()<=i-k)
deque.pollFirst();
result[i-k+1]=nums[deque.peekFirst()];
}
return result;
}
}
关于单调队列的一些知识：
