LeeCode53 最大子序和

茶冻茶茶

于 2021-08-20 22:52:27 发布

阅读量171

点赞数

分类专栏：算法入门到进阶

14 篇文章 ¥39.90 ¥99.00

订阅专栏

本文详细介绍了如何解决LeetCode上的第53题——最大子序列和。通过动态规划的方法，我们可以找到数组中连续子数组的最大和，避免了使用递归带来的复杂性。通过对每个元素的判断，更新最大和与当前和，最终得到答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

'''
1、考虑1个元素 最大和就是本身
2、考虑2个元素 最大和=max(nums[0],nums[1])
3、考虑3个元素 
考虑正负，如果元素小于0，则转换状态
'''
def maxSubArray(nums):
	size = len(nums)
    	if size == 0:

了解本专栏