力扣239. 滑动窗口最大值（JavaScript）

当前窗口的最大值是队列的第一个元素，只需要保持当前队列的第一个元素最大，所以

1，当前元素元素大于队列中的元素，则把小的移除，加入当前元素（保持第一个是最大的）

2，如果当前元素小于队列中的元素，则把当前元素加入队列（因为可能随着窗口的移动，队列第一个元素被剔除，则当前元素可能为最大值）

var maxSlidingWindow = function(nums, k) {
    //队列，保存下标
    const q=[]
    //结果
    const arr=[]
    for(let i=0;i<nums.length;i++){
        //判断队列第一个元素还在不在窗口中,不在则剔除
        if(q[0]<=i-k){
            q.shift()
        }
        //如果队列不为空，且当前元素大于队列尾部值，则弹出
        while(q.length && nums[i]>=nums[q[q.length-1]]){
            q.pop()
        }
        //且当前元素小于队列尾部值，加入队列
        q.push(i)
        //到达窗口大小时，可以开始加入结果
        if(i>=k-1){
            arr.push(nums[q[0]])
        }
    }
    return arr
};