求一個整數數組中和最大的連續子數組,例如:[1, 2, -4, 4, 10, -3, 4, -5, 1]的最大連續子數組是[4, 10, -3, 4](需寫明思路,並編程實現)
阿新 • • 發佈:2018-06-14
class col code pan IT [] 例如 exit arr
$arr = [ 1 , 2 , -4 , 4 , 10 , -23 , 4 , -5 , 1]; $max_sum = 0; $sum=0; $new = []; $i = 1; echo ‘<pre/>‘; foreach( $arr as $key => $value ){ if($sum<0){ unset($new[$i]); $i++; $sum=$value; }else{ $sum+=$value; } $new[$i][] = $value; if($max_sum<$sum){ $max_arr = $new; $max_sum=$sum; } } print_r($max_sum); print_r($max_arr); exit;
求一個整數數組中和最大的連續子數組,例如:[1, 2, -4, 4, 10, -3, 4, -5, 1]的最大連續子數組是[4, 10, -3, 4](需寫明思路,並編程實現)