LeetCode——剑指 Offer 42【连续子数组的最大和】

1.class Solution {
    public int maxSubArray(int[] nums) {
    }
}

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