53. 最大子序和

2020-08-05  本文已影响0人  含泪若笑

这道题的思路就是遍历并且不断累加数组,而且只要大于0我们就加上,小于0则重新累加,并且将这个加出来的结果与我们记录的最大值比较,大于则替换,否则最大值不变。

代码:

https://github.com/hanleirx/LeetCode/blob/master/53.%20%E6%9C%80%E5%A4%A7%E5%AD%90%E5%BA%8F%E5%92%8C

上一篇 下一篇

猜你喜欢

热点阅读