PHP实现数组最大连续子序列和

题目：给定一个整数数组 $arr ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
考虑思路：
1. 穷举法
把每种情况都计算出来，然后进行一一对比，这种做法显然不可取，复杂度太高
2. 动态规划法
把每次统计到的数据之和和当前循环值做对比，每次只返回最大值，这样就可以做到，将最大值保留到最后，并且返回得到想要的值，并且复杂度为O(n)。
下面是php实现代码：

function maxSumArray($arr) {
    $ans = $arr[0];
    $sum = 0;
    for($i = 1; $i < count($nums); $i++)  {
        $sum = $sum > 0 ? $sum + $nums[$i] : $nums[$i];
        $ans = $ans > $sum ? $ans : $sum;
    }
    return $ans;
}