PHP练习-最大子序和
2020-09-10 22:14 By
"Powerless"
2795
0
1
题目要求
给定一个整数数组 arr，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
function maxSubArray($arr) {
if (!count($arr)) {
return 0;
}
$dp[0] = $result = reset($arr);
for ($i = 1; $i < count($arr); $i++) {
$tmp = $dp[$i-1]+$arr[$i];
$dp[$i] = $tmp > $arr[$i] ? $tmp : $arr[$i];
$result = $dp[$i] > $result ? $dp[$i] : $result;
}
return $result;
}
$arr = [-2,8,-3,4,-1,2,1,-5,4];
echo maxSubArray($arr);
输出结果：11
View in WeChat
Others Discussion
-
分布式架构之「 数据分布」 Posted on 2019-11-14 10:00
-
PHP扩展ImageMagick安装 Posted on 2022-11-11 11:16
-
PHP7不兼容性 Posted on 2018-03-07 15:59
-
Redis各种数据类型的使用场景举例分析【三】 Posted on 2018-11-22 17:00
-
投票通过，PHP 8 确认引入 Union Types 2.0 Posted on 2019-11-18 22:22
-
PHP设计模式 - 委托模式 Posted on 2019-04-25 16:15
-
BASE原则 Posted on 2020-12-17 16:42
-
程序员年中考试题-段子版 Posted on 2021-06-23 15:57
评 论