【DP】【分治】最大子数组和

题源
不要太激动，过拟合，一上来就开dp，这道题只用一个变量就可以记录前缀和了

【转载】我觉得这道题目的思想是： 走完这一生 如果我和你在一起会变得更好，那我们就在一起，否则我就丢下你。 我回顾我最光辉的时刻就是和不同人在一起，变得更好的最长连续时刻

class Solution:
    def maxSubArray(self, nums: List[int]) -> int:
        n = len(nums)
        pre = 0
        max_sum = nums[0]
        for i in range(0, n):
            pre = max(nums[i], pre + nums[i])
            max_sum = max(pre, max_sum)

        return max_sum