'''
1、考虑1个元素 最大和就是本身
2、考虑2个元素 最大和=max(nums[0],nums[1])
3、考虑3个元素
考虑正负,如果元素小于0,则转换状态
'''
def maxSubArray(nums):
size = len(nums)
if size == 0:
return 0
dp = [0
LeeCode53 最大子序和
最新推荐文章于 2022-02-24 08:47:15 发布
'''
1、考虑1个元素 最大和就是本身
2、考虑2个元素 最大和=max(nums[0],nums[1])
3、考虑3个元素
考虑正负,如果元素小于0,则转换状态
'''
def maxSubArray(nums):
size = len(nums)
if size == 0:
return 0
dp = [0