最大连续序列和

//最大和大于等于0，
    public static int maxsum(int a[]) {
        int sum = 0;
        int b = 0;
        for (int i = 0; i < a.length; i++) {
            //处理a[i]，
            //最大连续序列不包含a[i]------不加a[i]前最大,不加a[i]后最大
            //最大连续序列包含a[i]------加a[i]刚好最大，加a[i]后最大
            if (b > 0) {//b>0,则b可能是最大连续序列的一部分
                b += a[i];
            } else {//b小于0，则b不可能是最大和，最大连续序列也不会包含它，b从a[i]重新开始
                b = a[i];
            }
            
            if (sum < b) {
                sum = b;
            }
        }
        return sum;
    }

转载于:https://www.cnblogs.com/interfaceone/p/7795137.html