开始刷题啦------牛客网(day1-连续最大和)

原始的思路--

以每一个元素为首  进行循环  若后面接的是整数 就对以该元素为首的和有贡献 如果出现负数 就结束当前循环 表示对该和没有贡献  在以下一个元素为首 进行循环

但是测试用例没法通过

测试用例:
8
-2 1 -3 4 -1 2 1 -5

显然该题的最大连续和是 4 -1 2 1

我出错的原因是判断逻辑出问题  一旦出现负数 并不意味着循环就该结束  应该考虑的是局部数据段的和对以该元素为首的和对结果有无贡献,所以

原文地址:https://www.cnblogs.com/maowuyu-xb/p/7443963.html