剑指offer——连续子数组的和

 

public class Solution {
    public int FindGreatestSumOfSubArray(int[] array) {
        int sum=array[0];
        int flag=0;
        int res = array[0];
        if(array.length==0) return 0;
        for(int i=1;i<array.length;i++)
        {
            sum = Math.max(sum+array[i],array[i]);
            res = Math.max(res,sum);
        }
        return res;
    }
}

 

 

 

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