子数组的最大累加和问题

题目链接

public class Solution {
    /**
     * max sum of the subarray
     * @param arr int整型一维数组 the array
     * @return int整型
     */
    public int maxsumofSubarray (int[] arr) {
        // write code here
        if(arr.length==0)    return 0;
        if(arr.length==1)    return arr[0];
        int sum=arr[0];
        int max=arr[0];
        for(int i=1;i<arr.length;i++){
            sum=sum>0?sum+arr[i]:arr[i];
            max=Math.max(sum,max);
        }
        return max;
    }
}