Leetcode 简单十三 最大子序和

最大子序和：

PHP 32ms：

正统解法为动态规划，但是本题使用前缀和的方法更合适。

class Solution {

    /**
     * @param Integer[] $nums
     * @return Integer
     */
    function maxSubArray($nums) {
        $re = $nums[0];
        $sum = 0;
        foreach($nums as $k => $v){
            if($sum > 0){
                $sum += $v;
            }else{
                $sum = $v;
            }
            $re = max($re,$sum);
        }
        return $re;
    }
}