连续子数组的最大和

import org.junit.Test;

public class solution {
    @Test
    public void testFunc(){
        int[] arr={1,-2,3,10,-4,7,2,-5};
        int res=maxSubArr(arr);
        System.out.println("res: "+res);
        
        
    }
    //连续子数组的最大和
    public int maxSubArr(int[] arr){
        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+arr[i];
            max=Math.max(max, sum);
            if (sum<0) {
                sum=0;
            }
        }
        
        return max;
    }
    
    
}