美文网首页
53. 最大子序和

53. 最大子序和

作者: 含泪若笑 | 来源:发表于2020-08-05 18:35 被阅读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

相关文章

网友评论

      本文标题:53. 最大子序和

      本文链接:https://www.haomeiwen.com/subject/vusprktx.html