剑指offer{面试题31：连续子数组的最大和}

思路：

public class test31 {
    public int findMaxSum(int[] arr)
    {

        if(arr.length==0)
            return 0;
        int cur = arr[0];
        int max = arr[0];
        for (int i=0;i<arr.length;i++)
        {
            cur = cur>0?cur+arr[i]:arr[i];
            if (max<cur)
                max=cur;
        }
        return max;
    }
}