题目：
给你一个整数数组 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 }