原始的思路--
以每一个元素为首 进行循环 若后面接的是整数 就对以该元素为首的和有贡献 如果出现负数 就结束当前循环 表示对该和没有贡献 在以下一个元素为首 进行循环
但是测试用例没法通过
测试用例:
8
-2 1 -3 4 -1 2 1 -5
显然该题的最大连续和是 4 -1 2 1
我出错的原因是判断逻辑出问题 一旦出现负数 并不意味着循环就该结束 应该考虑的是局部数据段的和对以该元素为首的和对结果有无贡献,所以
原始的思路--
以每一个元素为首 进行循环 若后面接的是整数 就对以该元素为首的和有贡献 如果出现负数 就结束当前循环 表示对该和没有贡献 在以下一个元素为首 进行循环
但是测试用例没法通过
测试用例:
8
-2 1 -3 4 -1 2 1 -5
显然该题的最大连续和是 4 -1 2 1
我出错的原因是判断逻辑出问题 一旦出现负数 并不意味着循环就该结束 应该考虑的是局部数据段的和对以该元素为首的和对结果有无贡献,所以