leetcode53

解题思路

主要思路应该算贪心，但我的思路是从分治到DP再到贪心的 代码很短 逻辑应该一眼就能看出来就不再赘述了

代码

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