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

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;//初始化

    for ($j=$i;$j<=$length;$j++){

      $sum+=$arr[$j];

      if ($sum>$max_sum){

        $max_sum=$sum;

        $max_start=$i;

        $max_end=$j;

      }

    }

    

  }

 return array_slice($arr, $max_start, ($max_end-$max_start+1));//返回结果数组

}

$test = [1, 2, -4, 4, 10, -3, 4, -5, 1];

$x = get_max_value($test);

var_dump($x);

--------------------------------------------------分割线------------------------------------------------------

输出结果为： array(4) { [0]=> int(4) [1]=> int(10) [2]=> int(-3) [3]=> int(4) }