【LeetCode】【esay】【53】最大子序和 ※

給定一個整數數組 nums ，找到一個具有最大和的連續子數組（子數組最少包含一個元素），返回其最大和。

示例:

輸入: [-2,1,-3,4,-1,2,1,-5,4],
輸出: 6
解釋: 連續子數組 [4,-1,2,1] 的和最大，爲 6。

進階:

如果你已經實現複雜度爲 O(n) 的解法，嘗試使用更爲精妙的分治法求解。

 

    let res = nums[0];
    let sumTT = 0;
    for (let tt=0;tt< nums.length;tt++) {
        if (sumTT > 0)
            sumTT += nums[tt];
        else
            sumTT = nums[tt];
        // res = Math.max(res, nums[tt]);
        res = Math.max(res, sumTT);
    }
    return res;

到最後看答案了，我的方法沒法通過大數據（10000條數據的case）哎！！！！！！

可能是我想複雜了！！！！！！

動態規劃~~~