滑动窗口的最大值

给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6,2,5],1}， {2,3,4,2,6,[2,5,1]}。

PHP:

<?php

function maxInWindows($num, $size)
{
    if ($size<=0){
        return array();
    }
    //存放每个窗口内容
    $result=array();
    //存放各个最大值
    $max=array();
    for ($i=0;$i<=count($num)-$size;$i++){
        $result[$i]=array_slice($num,$i,$size);
    }
    foreach ($result as $key=>$value) {
        $max[$key]=max($value);
    }
    return $max;
}

JavaScript:

function maxInWindows(number,size) {
    if (size<=0){
        return [];
    }
    let result=[],
        max=[];
    for (let i=0;i<=number.length-size;i++){
        result[i]=number.slice(i,i+size);
    }
    result.forEach(
        (val,key,arr)=>{
            max[key]=getMax(val);
        }
    );
    return max;
}

function getMax(arr) {
    return Math.max(...arr);
}