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;
}
原文地址：https://blog.csdn.net/weixin_44010641/article/details/140599481
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！