可采用动态规划算法，自底向上求解：
考虑到对于数组中每个位置，只要求得以该位置为末节点的连续子数组长度的最大和，即可得到最终结果：
f(n) = max( f(n-1) + array[n], array[n] )
def maxSubArray(self, nums: List[int]) -> int:
cur = -float('inf')
maxValue = -float('inf')
for i in range(len(nums)):
# cur描述了以当前节点为末节点的最大连续子串和
cur = max(cur + nums[i], nums[i])
maxValue = max(cur, maxValue)
return maxValue
版权声明：本文为qq_31569691原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。