【面试题】有一个整数数组，求指定连续N个的和最大的子数组，PHP实现。

面试题第3道，记录记录。

<?php

function randArray($len) {
    for ($i = 0; $i < $len; $i++) {
        $arr[$i] = rand(0, 9999) * (rand(0, 1) % 2 ? 1 : -1);
    }
    return $arr;
}

function searchSumMax($inputArr, $inputLen, $searchLen) {
    $loop = $inputLen - $searchLen;
    $max = 0;
    for ($i = 0; $i <= $loop; $i++) {
        $temp = 0;
        for ($k = 0, $j = $i; $k < $searchLen; $k++) {
            $temp += $inputArr[$j];
            $j++;
        }
        
        if ($temp > $max) {
            $max = $temp;
            $max_index_start = $i;
        }
    };
    
    return $max_index_start;
}

// $input = array(12, 34, 12, 43, -55, 32, 88, 97, -1, 32);
$input = randArray(100);
$searchLen = 3;

$result = searchSumMax($input, count($input), $searchLen);

echo var_export($input, true) . ' => ' . var_export(array_slice($input, $result, $searchLen), true);

转载于:https://my.oschina.net/u/2600995/blog/662356