Java求解最大子段和并利用单元测试检验

1.问题描述

给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n
例如，当（a[1],a[2],a[3],a[4],a[5],a[6]）=(-2,11,-4,13,-5,-2)时，最大子段和为20。

2.代码实现

求解子段和部分代码如下：

public static int calSum(int[] a) {
    int len = a.length;
    int sum = 0;
    int thisSum = 0;
    for(int i = 0; i < len; i++) {
        thisSum += a[i];
        if (thisSum > sum) {
            sum = thisSum;
        }else {
            thisSum = 0;
        }
    }
    return sum;
}

具体代码上传至GitHub。

3.运行结果

输入数组长度为6，数据为[2，3，-9，9，8，-5]，最大子段数据为[9，8]，和为17。

4.单元检测

1.流程图

流程图如下所示。

因为只有一个选择条件，所以无法进行条件组合覆盖，这里选用判定/条件覆盖。

2.条件以及路径选择

条件/判定	路 径
thisSum > sum	abcef
thisSum <= sum	abcdf

3.进行检测

根据以上分析，只需要一组数据就可以完成判定/条件覆盖。
这里我采用[-1, 2, -6, 4, 5, -1]进行单元测试，最大子段为[4,5]，和为9。
运行结果如下所示：

自动测试结果分析正确。