技術標籤：leetcode劍指offer

輸入一個整型陣列，陣列中的一個或連續多個整陣列成一個子陣列。求所有子陣列的和的最大值。

要求時間複雜度為O(n)。

動態規劃法：題解看https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/solution/mian-shi-ti-42-lian-xu-zi-shu-zu-de-zui-da-he-do-2/

class Solution {
    public int maxSubArray(int[] nums) {
        int res = nums[0];
        for
 
(int i = 1; i < nums.length; i++){
            nums[i] += Math.max(nums[i-1], 0);
            res = Math.max(res,nums[i]);
        }
        return res;
    }
}