最大连续子数组和

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

2.实现代码

public class MaxArray {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int[] array = new int[6];
        for(int i=0;i<array.length;i++){
            array[i]=scanner.nextInt();
        }
        int max=maxSumArray(array);
        System.out.println(max);
    }
    public static int maxSumArray(int[] array){
        if(array.length==0){
            return 0;
        }
        int sum=0;
        int max=0;
        for(int i=0;i<array.length;i++){
            if(sum<=0){
                sum=array[i];
            }else{
                sum+=array[i];
            }
            if(sum>max){
                max=sum;
            }
        }
        return max;
    }
}

可执行代码地址：GitHub

3.单元测试选择方式(条件组合覆盖)

 （1）覆盖标准

  使得每个判定中条件的各种可能组合都至少出现一次。

 （2）程序流程图

 （3）测试数据

  {2,4,-6,1}和{}

 （4）测试路径

条件组合	执行路径
sum<=0,sum>max	acdef
sum<=0,sum<=max	acdf
sum>0,sum>max	abdef
sum>0,sum<=max	abdf

 4.测试代码

import static org.junit.Assert.*;

import org.junit.Test;

public class MaxArrayTest {
    int[] array={2,4,-6,1};
    int[] arraynull={};
    @Test
    public void testMaxSumArray() {
        assertEquals(0, new MaxArray().maxSumArray(arraynull));
        assertEquals(6,new MaxArray().maxSumArray(array));
    }

}

 5.测试结果

转载于:https://www.cnblogs.com/whjykgz/p/10733947.html