滑动窗口的最大值

发表于 | 分类于 | | 阅读次数:
字数统计: 275 字 | 阅读时长 ≈ 1 分钟

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
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:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
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);
}