leetcode第53题--最大子序和

题目
解题分析
解该题的主要思想就是我们一定要清楚，在组成的最大和的元素中，可能既有负数又有正数，加负数时会使所加和越加越小，当把和加到小于零时，从当前位置开始，就把当前位置的数赋给sum,然后与上一次的最大和比较，把最大的和赋给max，以这样的方式遍历数组，就可以得到连续的最大和。
参考代码

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