力扣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 }

我主要是想熟悉并记录一下队列的基本操作，已经忘光了感觉，如果面试出这道题我感觉我能说出来思路就很不错啦，毕竟我真的太菜了（留下不学无术的泪水）

双端队列的定义：

Deque<Integer> queue = new ArrayDeque<>();

常用方法：

①插入：

• 队头插入：addFirst 和 offerFirst
• 对尾插入：addLast 和 offerLast
• 注意：推荐优先使用offerFirst和offerLast， 因为addfirst和addLast会在队列满的时候抛出异常。

②删除：

• 队头删除：removeFirst 和 pollFirst
• 队尾删除：removeLast 和 pollLast
• 注意：如果队列是空，pollFirst和pollLast 会返回空， 但是removeFirst和removeLast会抛出异常。

③获取：

• 获取队首元素：getFirst 和 peekFirst
• 获取队尾元素：getLast 和 peekLast
• 注意：当队列是空的时候， peekFirst和peekLast返回空，但是getFirst 和 getLast会抛出异常。

④返回栈的大小：size()

⑤判断队列为空：isEmpty()