Leetcode - 最大子序和

解题思路：(python3)
该题难度应该不是简单吧。首先想到的是遍历暴力法，相加后再用max()找最大和，但是由于使用了一个for、两个while循环，无论是用列表记录还是变量记录，都会造成超出时间限制和内存限制，故不可行，所以想到边相加边比较。当当前和小于下一个元素时已经说明子序中有过小元素牵制，该子序和不可取，从而从下一个元素继续开始。在这个过程中随时记录最大值。

class Solution:
    def maxSubArray(self, nums: List[int]) -> int:
        nowSum = nums[0]
        Max = nowSum
        for i in range(1,len(nums)):
            '''
            当当前序列加上此时的元素的值大于nowSum的值
            说明后序序列中仍有可能出现最大序列和
            并记录此时的最大值
            '''
            if nowSum + nums[i]>nums[i]:
                nowSum = nowSum + nums[i]
                Max = max(Max, nowSum)
            else:
                '''
                当nowSum小于下一个元素时
                当前最长序列到此为止
                以该下一个元素为起点继续找最大子序列
                并记录此时的最大值
                '''
                Max = max(Max, nowSum, nowSum+nums[i],nums[i])
                nowSum = nums[i]
        return Max