Lesson07\MaxSliceSum::solution()

Complexity

Conditions	2
Paths	2

Size

Total Lines	12
Code Lines	8

Duplication

Lines	0
Ratio	0 %

Importance

Changes

0

<?php
    public function solution($A)
    {
        $N = count($A);
        $maxSum = $A[0];
        $maxSumAfter = $A[0];
        for ($i = 1; $i < $N; $i++) {
            $maxSumAfter = max($A[$i], $maxSumAfter + $A[$i]);
            $maxSum = max($maxSum, $maxSumAfter);
        }

        return $maxSum;
    }
}