lettcode239. 滑动窗口最大值

困难
image.png
解：
普通解法超出时间限制，降低复杂度
演示动画：
https://pic.leetcode-cn.com/1625035801-ICSAmO-572d9ba6221dffa4ebc29b738685192b.gif

  1.   let nums = [1, 3, 1, 2, 0, 5], k = 3
  2.         var maxSlidingWindow = function (nums, k) {
  3.             // 队列数组（存放的是元素下标，为了取值方便）
  4.             const q = [];
  5.             // 结果数组
  6.             const ans = [];
  7.             for (let i = 0; i < nums.length; i++) {
  8.                 // 若队列不为空，且当前元素大于等于队尾所存下标的元素，则弹出队尾
  9.                 console.log(nums[i], q);
  10.                 while (q.length && nums[i] >= nums[q[q.length - 1]]) {
  11.                     console.log('--');
  12.                     q.pop();
  13.                 }
  14.                 // 入队当前元素下标
  15.                 q.push(i);
  16.                 // 判断当前最大值（即队首元素）是否在窗口中，若不在便将其出队
  17.                 while (q[0] <= i - k) {
  18.                     console.log('++')
  19.                     q.shift();
  20.                 }
  21.                 // 当达到窗口大小时便开始向结果中添加数据
  22.                 if (i >= k - 1) ans.push(nums[q[0]]);
  23.             }
  24.             return ans;
  25.         };
  26.         console.log(maxSlidingWindow(nums, k));