劍指 Offer 42.連續子陣列的最大和

劍指 Offer 42.連續子陣列的最大和

講不清楚，貼上大佬的圖：

蠢蠢的程式碼：

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

關鍵在於遞推！