Java如何求数组最大连续子序和

1、编写代码，获取最大连续子序和

图示，声明两个变量，一个记录最大子序和 result，一个记录当前计算的子序和 sum，如果sum为正数，则说明其对应的子序有意义，继续累加，如果sum为负数，则其对应的子序无意义，替换为当前遍历的元素即可，并获取result和sum的最大值重新赋值给 result。

2、编写测试代码

图示，主方法中，构建测试用例，并调用方法获取最大序列和

3、测试算法

图示，运行主方法，观察控制台输出，算法输出符合预期。

4、总结

该算法时间复杂度为 O(n), 符合题目要求。