45、PHP 实现滑动窗口的最大值

题目： PHP 实现滑动窗口的最大值

描述：
给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。
例如：
如果输入数组{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

function maxInWindows($num, $size)
{
    if($num==null || $size<=0)
        return [];
    $len=count($num);
    $l=$len-$size+1;
    $max=0;
    $s=array();
    for($i=0;$i<$l;$i++)
        {
        $max=0;
        for($j=$i;$j<$i+$size;$j++)
            {
            if($max<$num[$j])
                $max=$num[$j];
        }
        array_push($s,$max);
    }
    return $s;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22