leetcode53. 最大子序和(Maximum Subarray)
Posted 万事开头易
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode53. 最大子序和(Maximum Subarray)相关的知识,希望对你有一定的参考价值。
解题思路:
定义两个变量res和curSum,其中res保存最终要返回的结果,即最大的子数组之和,curSum初始值为0,每遍历一个数字num,比较curSum + num和num中的较大值存入curSum,然后再把res和curSum中的较大值存入res,以此类推直到遍历完整个数组,可得到最大子数组的值存在res中。
以上是关于leetcode53. 最大子序和(Maximum Subarray)的主要内容,如果未能解决你的问题,请参考以下文章
leetcode53. 最大子序和(Maximum Subarray)
LeetCode 53. 最大子序和 Maximum Subarray
LeetCode 53. 最大子序和 Maximum Subarray
leetcode-53 maximum-subarray(最大子序和)