面试题,求一个整数数组中和最大的连续子数组,例如:[1, 2, -4, 4, 10, -3, 4, -5, 1]的最大连续子数组是[4, 10, -3, 4](需写明思路,并编程实现)

php实现:php function get_max_value($arr) { $max_sum=0;//最大的值 $max_start=0;//和最大子数组开始下标 $max_end=0;//和最大的子数组结束下标 $length=count($arr)-1;//数组最大下标 for ($i=0;$i<=$length;$i++){ $sum=0;//初
相关文章
相关标签/搜索