算法題：最大子序和

題目來源：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;
    }
}