LeetCode 题解：239. 滑动窗口最大值，单调队列，JavaScript，详细注释

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number[]}
 */
var maxSlidingWindow = function (nums, k) {
  let result = [];
  let dequeue = [];
  for (let i = 0; i < nums.length; i++) {
    // 当窗口滑动时，检查队列最前端元素是否不在窗口中，若是则将其移除
    if (nums[i - k] === dequeue[0]) {
      dequeue.shift();
    }
    // 如果队列中有值，则将队列中比当前值小的值全部清空。保证队列从大到小排列。
    while (dequeue.length && nums[i] > dequeue[dequeue.length - 1]) {
      dequeue.pop();
    }
    // 将新进入窗口的值存入队列。
    dequeue.push(nums[i]);
    // 当窗口被填满后，才开始存储结果
    if (i >= k - 1) {
      // 当前队列第一个值始终是当前滑块最大值，可直接存入结果
      result.push(dequeue[0]);
    }
  }
  return result;
};