【leetcode】53.Maximum Subarray

题目
找到数组中具有最大和的连续序列，并输出这个序列。

思路
定义一个maxsum存储最大序列和，定义一个thissum存储当前序列和。
thissum小于0时，令其等于0.
maxsum=max（maxsum，thissum）

代码如下

class Solution:
    def maxSubArray(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        thissum = 0
        maxsum = -2**31
        for i in range(len(nums)):
            if thissum < 0:
                thissum = 0
            thissum += nums[i]
            maxsum = max(maxsum,thissum)
        return maxsum