数组连续子串最大和

package test1;
public class MaxSum {
    public static void execute3(int[] array, int len) {
	int max = array[0], sum = array[0];
	for (int i = 1; i < len; i++) {
	    if (sum < 0)
		sum = array[i];
	    else
		sum += array[i];
	    if (sum > max)
		max = sum;
	}
	System.out.println(max);
    }

    public static void main(String args[]) {
	int[] array = { 1, -2, 3, 5, -4, 5,7 };
	
	execute3(array, array.length);
	
    }
}

　　

转载于:https://www.cnblogs.com/daifei/p/3738406.html