PHP实现求连续子数组最大和问题2种解决方法
发布时间：2021-04-02 09:13:18 所属栏目：编程 来源：网络整理
导读：本篇章节讲授PHP实现求持续子数组最大和题目2种办理要领。供各人参考研究详细如下： 题目描写 求子数组的最大和 标题描写： 输入一个整形数组，数组里有正数也有负数。数组中持续的一个或多个整数构成一个子数组，每个子数组都有一个和。求全部子
|
本篇章节讲授PHP实现求持续子数组最大和题目2种办理要领。分享给各人供各人参考，详细如下： 题目描写 求子数组的最大和 标题描写： 输入一个整形数组，数组里有正数也有负数。 数组中持续的一个或多个整数构成一个子数组，每个子数组都有一个和。 求全部子数组的和的最大值。要求时刻伟大度为 关于持续子数组最大和这个题目，有两种解法，一种是动态筹划 解法如下： 0) $curSum += $arr[$i]; else $curSum = $arr[$i]; if($curSum > $maxSum) $maxSum = $curSum; } return $maxSum; }尚有一种是扫描法 $maxSum) $maxSum = $curSum; } if($maxSum == 0){ $maxSum = $arr[0]; for($i = 1; $i < count($arr); $i++){ if($maxSum < $arr[$i] ) $maxSum = $arr[$i]; } } return $maxSum; }更多关于PHP相干内容感乐趣的读者可查察本站专题：《》、《》、《》、《》、《》、《》、《》、《》及《》 但愿本文所述对各人PHP措施计划有所辅佐。 （编辑：湖南网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
