LeetCode hot100——滑动窗口最大值

题目给你一个整数数组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 731 [3 -1 -3] 5 3 6 731 3 [-1 -3 5] 3 6 751 3 -1 [-3 5 3] 6 751 3 -1 -3 [5 3 6] 761 3 -1 -3 5 [3 6 7]7示例 2输入nums [1], k 1输出[1]提示1 nums.length 105-104 nums[i] 1041 k nums.length题解class Solution { public int[] maxSlidingWindow(int[] nums, int k) { int n nums.length; int[] res new int[n - k 1];//总共有n-k1个滑动窗口 DequeInteger deque new ArrayDeque();//双端队列存数组下标 for(int i 0;i n;i){ //移除所有比当前元素小的队尾元素下标 while(!deque.isEmpty() nums[i] nums[deque.peekLast()]){ deque.pollLast(); } deque.offerLast(i); //i-k1是滑动窗口左边界队首超界移出 if(deque.peekFirst() i - k 1){ deque.pollFirst(); } if(i k - 1){//已经形成第一个完整窗口可以记录最大值 res[i - k 1] nums[deque.peekFirst()];//队首下标对应的数值就是当前窗口最大值 } } return res; } }