哆啦嘻

分类

题解(8)

/ 注册

全部文章（共11篇）

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

子数组最大累加和思路：sum记录每一段的总和，如果sum<0,说明前面的基础只会使后面的和变小，此时把sum置为0；如果sum>=0,则前面的值的和，对后面的数有利，应该在此基础上加上后面的数。每次新加一个数，把ans和sum比较，把大的值放入ans中。 ...

2021-07-25

2 511