【leetcode】 239. 滑动窗口最大值

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number[]}
 */
var maxSlidingWindow = function(nums, k) {
    let result = [];
    let temp = [];
    for(let i = 0;i < nums.length; i++) {
        while(temp.length != 0 && nums[temp[0]] <= nums[i]) {
            temp.shift();
        }
        temp.unshift(i);

        if(temp[temp.length - 1] <= (i - k)) {
            temp.pop();
        }
        if(i >= (k - 1)) {
            result.push(nums[temp[temp.length - 1]]);
        }
    }
    return result;
};