编程笔试(解析及代码实现)：连续子数组的最大和。在古老的一维模式识别中，常常需要计算连续子向量的最大和，当向量全为正数的时候，问题很好解决。但是，如果向量中包含负数，是否应该包含某个负数，并期望旁边的

meta_2021

于 2021-09-16 22:05:45 发布

阅读量546

点赞数 2

分类专栏：笔试面试题集文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_43524554/article/details/120338700

版权

笔试面试题集专栏收录该内容

69 篇文章 ¥39.90 ¥99.00

订阅专栏

这篇博客讨论了如何在包含负数的数组中找到连续子数组的最大和。题目描述指出，当数组包含负数时，需要决定是否包含负数以期待后续的正数来弥补。举例说明，数组{6, -3, -2, 7, -15, 1, 2, 2}的最大连续子序列和为8。博客提供了代码实现来解决这个问题。" 113351430,10297354,JQuery 实现弹窗信息自动消失,"['jQuery', '前端开发', 'UI设计', 'JavaScript']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编程笔试(解析及代码实现)：连续子数组的最大和。在古老的一维模式识别中，常常需要计算连续子向量的最大和，当向量全为正数的时候，问题很好解决。但是，如果向量中包含负数，是否应该包含某个负数，并期望旁边的

题目描述

代码实现

题目描述

连续子数组的最大和。在古老的一维模式识别中，常常需要计算连续子向量的最大和，当向量全为正数的时候，问题很好解决。但是，如果向量中包含负数，是否应该包含某个负数，并期望旁边的正数会弥补它呢？例如:{6，-3，-2，7，-15，1，2，2}，连续子向量的最大和为8(从第0个开始，到第3个为止)。给一个数组，返回它的最大连续子序列的和。

代码实现


题目描述
连续子数组的最大和。在古老的一维模式识别中，常常需要计算连续子向量的最大和，当向量全为正数的时候，问题很好解决。

了解本专栏