samiulhoque /
codility-lessons
| @@ 13-15 (lines=3) @@ | ||
| 10 | $leftSums = array_fill(0, $N, 0); |
|
| 11 | $rightSums = array_fill(0, $N, 0); |
|
| 12 | ||
| 13 | for ($i = 1; $i < ($N - 1); $i++) { |
|
| 14 | $leftSums[$i] = max(0, $leftSums[$i - 1] + $A[$i]); |
|
| 15 | } |
|
| 16 | for ($i = $N - 2; $i > 0; $i--) { |
|
| 17 | $rightSums[$i] = max(0, $rightSums[$i + 1] + $A[$i]); |
|
| 18 | } |
|
| @@ 16-18 (lines=3) @@ | ||
| 13 | for ($i = 1; $i < ($N - 1); $i++) { |
|
| 14 | $leftSums[$i] = max(0, $leftSums[$i - 1] + $A[$i]); |
|
| 15 | } |
|
| 16 | for ($i = $N - 2; $i > 0; $i--) { |
|
| 17 | $rightSums[$i] = max(0, $rightSums[$i + 1] + $A[$i]); |
|
| 18 | } |
|
| 19 | ||
| 20 | $maxSum = 0; |
|
| 21 | for ($i = 1; $i < ($N - 1); $i++) { |
|
