冬夜多漫长
冬夜多漫长
题解
子数组的最大累加和
全部文章
题解
归档
标签
去牛客网
登录
/
注册
子数组的最大累加和
1480 浏览
1 回复
2021-03-20
冬夜多漫长
+关注
子数组的最大累加和问题
http://www.nowcoder.com/practice/554aa508dd5d4fefbf0f86e5fe953abd
该题的本质是一个个往后累加,若过程中累加和小于0,那么就需要将前面的数都舍掉,继续重新从下一个数累加,过程中需要保存累加的最大值,若加上后一个数大于前面的值,则对最大值重新赋值,反之则不变。
举报
收藏 1
赞 30
评论加载中...