题解 | 滑动窗口的最大值

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param num int整型一维数组 
 * @param size int整型 
 * @return int整型一维数组
 */
export function maxInWindows(num: number[], size: number): number[] {
    // write code here
    if(size === 0 || size > num.length){
        return []
    }
    const stack = [], result = [];
    for(let i = 0; i < num.length; i++){
        const n = num[i];
        stack.push(n);
        if(stack.length > size){
            stack.shift();
        }
        if(stack.length === size){
            result.push(Math.max(...stack))
        } 
    }
    return result;
}