算法题：最大子序和

题目来源：https://leetcode-cn.com/

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例:

输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

一开始没啥思路，看了看大家的解法,说实话，这个php是真的慢

class Solution {

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

class Solution {
    public int maxSubArray(int[] nums) {
        int res = nums[0];
        int sum = 0;
        for(int num : nums){
            if(sum > 0)
                sum += num;
            else
                sum = num;
            res = Math.max(res, sum);
        }
        return res;
    }
}