力扣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 <= 105
- -104 <= nums[i] <= 104
- 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()
