不管全世界所有人怎么说，我都认为自己的感受才是正确的。无论别人怎么看，我绝不打乱自己的节奏。喜欢的事自然可以坚持，不喜欢的怎么也长久不了。
LeetCode：原题地址
题目要求
给你一个整数数组 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 7 3
1 [3 -1 -3] 5 3 6 7 3
1 3 [-1 -3 5] 3 6 7 5
1 3 -1 [-3 5 3] 6 7 5
1 3 -1 -3 [5 3 6] 7 6
1 3 -1 -3 5 [3 6 7] 7
示例 2：
输入： nums = [1], k = 1
输出： [1]
示例 3：
输入： nums = [1,-1], k = 1
输出： [1,-1]
示例 4：
输入： nums = [9,11], k = 2
输出： [11]
示例 5：
输入： nums = [4,-2], k = 2
输出： [4]
提示：
1 <= nums.length <= 105-104 <= nums[i] <= 1041 <= k <= nums.length
思路
创建队列q，存放的是nums的下标i 窗口初始化时，将最初的k个元素的下标入队，并要保证对应的值是依次递减的，若前一个值小于后一个值，则将前一个值下标弹出 这样就可以保证，q的队头元素对应的值，肯定是初始窗口中最大的 窗口开始滑动，做之前相同的操作。还要将窗口外的值下标弹出队列 每次滑动，取出队头下标对应的值即可
const maxSlidingWindow = (nums, k) => {
const len = nums.length;
if (!len) return [];
// q存放的是nums的下标i
const q = [];
for (let i = 0; i < k; i++) {
// 循环比较当前元素和q队尾对应的元素大小，若当前元素大，将队尾元素出队
while (q.length && nums[i] >= nums[q[q.length - 1]]) {
q.pop();
}
q.push(i);
}
// 这时候q的队头元素对应的值，肯定是初始窗口中最大的
const res = [nums[q[0]]];
for (let i = k; i < len; i++) {
// 窗口开始滑动，做之前相同的操作
while (q.length && nums[i] >= nums[q[q.length - 1]]) {
q.pop();
}
q.push(i);
// 窗口滑动，将不应该在窗口中的元素弹出
while (q[0] <= i - k) q.shift();
// 这时候q的队头元素对应的值，肯定是当前窗口中最大的
res.push(nums[q[0]]);
}
return res;
};
