53 最大子序和

问题：

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

思路： 用一个变量存储子序的最大和，一个变量遍历所有大于零的子序

class Solution:
    def maxSubArray(self, nums: List[int]) -> int:
        l = len(nums)
        i = 0
        sub_sum = nums[i]
        pre_sub_sum =sub_sum
        i += 1
        while i < l:
            num = nums[i]
            i += 1
            if sub_sum > 0:
                sub_sum += num
            else:
                sub_sum = num
            if sub_sum > pre_sub_sum:
                pre_sub_sum = sub_sum
        return pre_sub_sum

执行用时 :68 ms

内存消耗 :14.4 MB

反思：最开始一直细化怎么使连续元素的和最大，忽略了我以开始就有一个变量在保存最大的遍历值。只需要保证最大变量里存的是最大值就好，如果当前值是负数，那么后面可能有正，不必要保留负值；如果当前值是正，那么后面可能会有值使它增加。

例如： [-，-，-]，pre_sub_sum 会保留最大的负值；[-, -, +], sub_sum 会取到正值，并赋给pre_sub_sum；[-, +, -]，pre_sub_sum 会存到正值；[-, +, +], sub_sum 会存储到两个正数；[+, -, -], pre_sub_sum 会保留最大值；[+, -, +], sub_sum 会累加到最大值；[+, +, -], pre_sub_sum 会存储最大值；[+, +, +], sub_sum 会累计最大值。

经验教训：因为过度的细化，很久都没写出来，化繁为简不止可以精简代码，还可以理清思路。