题目：
思路：
动态规划；
对数组进行遍历，最终最大子序和结果为result，当前最大连续子序列和为sum
如果 sum > 0，则说明 sum 对结果有增益效果，则 sum 保留并加上当前遍历数字
如果 sum <= 0，则说明 sum 对结果无增益效果，需要舍弃，则 sum 直接更新为当前遍历数字
每次比较 sum 和 result的大小，将最大值置为result，遍历结束返回结果
时间复杂度：O(n)
代码实现：
题目：
思路：
动态规划；
对数组进行遍历，最终最大子序和结果为result，当前最大连续子序列和为sum
如果 sum > 0，则说明 sum 对结果有增益效果，则 sum 保留并加上当前遍历数字
如果 sum <= 0，则说明 sum 对结果无增益效果，需要舍弃，则 sum 直接更新为当前遍历数字
每次比较 sum 和 result的大小，将最大值置为result，遍历结束返回结果
时间复杂度：O(n)
代码实现：
本文标题：LeetCode053 最大子序和
本文链接：https://www.haomeiwen.com/subject/xluhgctx.html
网友评论