剑指42.连续子数组最大和

动态规划。

class Solution {
    public int maxSubArray(int[] nums) {
         if(nums==null||nums.length==0){
          return 0;       
        }
        int result=nums[0];
        int sumMax=nums[0];
        for(int i=1;i<nums.length;i++){
               sumMax=Math.max(sumMax+nums[i],nums[i]);
               result=Math.max(result,sumMax);
          }
       return result;
    }
}