这篇文章主要介绍LeetCode如何求连续子数组的最大和，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要看完！
输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。
要求时间复杂度为 O(n)。
sm < 0 的情况)max(sm+arr[i+1], arr[i+1])max(以各个下标结尾的最大和), 可以在遍历的时候顺带一起判断O(N)O(1)class Solution:
def maxSubArray(self, nums: List[int]) -> int:
# 初始化最终结果为负无穷, 因为可能数组全部都是负数
res = -float('inf')
# 初始化和为0
sm = 0
for x in nums:
# 计算当前结尾的最大值
sm = max(sm + x, x)
# 更新最终结果为当前最大的最大值
res = max(res, sm)
return res
以上是“LeetCode如何求连续子数组的最大和”这篇文章的所有内容，感谢各位的阅读！希望分享的内容对大家有帮助，更多相关知识，欢迎关注亿速云行业资讯频道！
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
