【面试题】有一个整数数组,求指定连续N个的和最大的子数组,PHP实现。
博客专区 > myx75 的博客 > 博客详情
【面试题】有一个整数数组,求指定连续N个的和最大的子数组,PHP实现。
myx75 发表于2年前
【面试题】有一个整数数组,求指定连续N个的和最大的子数组,PHP实现。
  • 发表于 2年前
  • 阅读 6
  • 收藏 0
  • 点赞 1
  • 评论 0

腾讯云 学生专属云服务套餐 10元起购>>>   

面试题第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);


共有 人打赏支持
粉丝 0
博文 3
码字总数 535
×
myx75
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: