刷题记录（Sliding Window Maximum）

Leecode：Sliding Window Maximum（JS解答）

function maxSlidingWindow(nums: number[], k: number): number[] {
        var res:number[] = [];
        if(nums.length == 0 || k < 0) return res;
        var tempArr:number[] = [];
        var resIndex:number = 0;
        for(var i = 0; i < nums.length; i++){
            while(tempArr.length > 0 && tempArr[0] < i-k+1){
                tempArr.shift();
            }
            while (tempArr.length > 0 && nums[tempArr[tempArr.length-1]] < nums[i]){
                tempArr.pop();
            }
            tempArr.push(i);
            if(i >= k-1){
                res[resIndex] = nums[tempArr[0]];
                resIndex++;
            }
        }
        return res;
};