27，最大子序和

一。思路

• 先检验数组存在与否
• 用一个临时数据检验目前的数和差是否小于零，若小于则摒弃。大于则加入max的行列，使用数和差就检验，不使用就连加
• 考虑数组全为负的情况在设置检验

二。代码

class Solution(object):
    def maxSubArray(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        max_sum,minest,total=0,0,0
        if max(nums)<0:
            return max(nums)
        for i in nums:
            total += i
            if total < minest:
                max_sum = max(max_sum, total - minest)
                minest = total
            else:
                max_sum = max(max_sum, total - minest)
        return max_sum

三分析

• 这个代码我在想能不能一开始把循环加的lam变成nums【0】，但是总是出现比如{-1}这样的数或者答案不相同的复杂数组。
• 然后优化成如图代码，效率99，87%优化也不难嘛
• 发现一堆数组的最大问题都可以改成现在状态遍历下的求记录值得关系，比暴力法方便的多