力扣239(Java)- 滑动窗口最大值（困难）

题目：

给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。

返回 滑动窗口中的最大值 。

示例 1：

输入：nums = [1,3,-1,-3,5,3,6,7], k = 3
输出：[3,3,5,5,6,7]
解释：
滑动窗口的位置 最大值

示例 2：

输入：nums = [1], k = 1
输出：[1]
 

提示：

• 1 <= nums.length <= 10⁵
• -10⁴ <= nums[i] <= 10⁴
• 1 <= k <= nums.length

来源：力扣（LeetCode）
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

第一次做，做不出来，但是看了：代码随想录视频讲解 和 评论区题解

 1 class Solution {
 2     public int[] maxSlidingWindow(int[] nums, int k) {
 3         //定义一个双端队列
 4         Deque<Integer> queue = new ArrayDeque<>();
 5         //定义一个结果数组，实际运算一下就知道长度的表达式
 6         //1,2,3,4,5, k= 2,有4个最大值
 7         int[] ans = new int[nums.length - k + 1];
 8         int index = 0;
 9         for (int i = 0; i < nums.length; i++){
10             //如果加入的数值大于队列尾部的数值，则将队列尾部的数值弹出直到满足大到小的顺序
11             while (!queue.isEmpty() && nums[i] > nums[queue.peekLast()] ){
12                 queue.pollLast();
13             }
14             //再将当前元素下标加入到队列中
15             queue.offerLast(i);
16             //判断队列出口的下标在不在窗口范围内
17             //不在则弹出队首
18             if (queue.peekFirst() < i - k + 1){
19                 queue.pollFirst();
20             }
21             //将最大值加入ans中
22             //满足窗口大小
23             if (i + 1 >= k){
24                 ans[index++] = nums[queue.peekFirst()];
25             }
26         }
27         return ans;
28     }
29 }