时间:N 空间：1

public int maxSubArray(int[] nums) {
    int max=Integer.MIN_VALUE,cnt=0;
    for(int i=0;i<nums.length;i++)
    {
        cnt=Math.max(nums[i],cnt+nums[i]);
        max=Math.max(max,cnt);
    }
    return max;
}