最大连续子数组和

Posted 2021-02-17 whjykgz

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了最大连续子数组和相关的知识，希望对你有一定的参考价值。

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;
    }
}

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));
    }

}