这道题的思路就是遍历并且不断累加数组,而且只要大于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
这道题的思路就是遍历并且不断累加数组,而且只要大于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
网友评论