【LeetCode】53. Maximum Subarray 解题报告（Python）

最新推荐文章于 2021-09-01 09:36:25 发布

Jiale685

最新推荐文章于 2021-09-01 09:36:25 发布

阅读量500

点赞数

分类专栏： python LeetCode 动态规划 LeetCode题目记录

本文链接：https://blog.csdn.net/L141210113/article/details/88698037

版权

python 同时被 3 个专栏收录

155 篇文章 0 订阅

订阅专栏

LeetCode

127 篇文章 2 订阅

订阅专栏

LeetCode题目记录

102 篇文章 2 订阅

订阅专栏

题目分析：

这一题是让我们找相加最大的子串，这个是属于动态规划的一类题目，在循环的时候我们每次循环都找出以当前位置结束的最大值，再用一个max_sum记录最大的并返回。

代码说明：
next_sum = max(next_sum + nums[i], nums[i])是比较当前数值大，还是加上之前的最大字串数值大，即找出以当前位置结束的最大值。

测试代码

class Solution:
    def maxSubArray(self, nums):
        length = len(nums)
        if length == 0: return 0
        max_sum = next_sum = nums[0]
        for i in range(1, length):
            next_sum = max(next_sum + nums[i], nums[i])
            max_sum = max(max_sum, next_sum)
        return max_sum

print(Solution().maxSubArray([-2,1,-3,4,-1,2,1,-5,4],)) #提交时请删除该行

参考博客