题解 | #子数组的最大累加和问题#

子数组的最大累加和问题

http://www.nowcoder.com/practice/38014783330445b4936ccfad9990431c

思路

  • 如果某段累加和<0, 则对后续累加无(正)贡献, 需终止本段累加,重启新累加;
  • 求多段累加和的最大值。

步骤:

  1. 累加:

    从左到右,累加;

  2. 控制:

    α.累加和>0,继续累加;

    β.累加和<0,

    a、终止本轮累加;

    b、max(当前累加和最值,本次累加之前的和)

    c、重启累加:调到1),从数组当前元素,;

  3. 边界值处理:

    最后一元素<0,则不计入最后一轮累加。

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 11:16
点赞 评论 收藏
分享
06-25 16:25
梧州学院 Java
愿汐_:项目介绍那么长,然而你做了啥就一句话?
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 11:31
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务