（python刷题）leetcode 第53题：最大子序列和

题目描述：

解题思路：
使用动态规划进行解题。

1. 用s表示包含当前元素nums[i]的最大和，result表示迄今为止的最大和，即s一定要包含nums[i]，而result不一定包含nums[i]。初始化s=result=nums[0]
2. 如果s>0，说明s对于当前元素具有增益效果，则更新s=s+nums[i]
3. 如果s<=0，说明s对于当前元素不具有增益效果，则更新s=nums[i]
4. 此时迄今为止的最大和为s和result中的最大值，即result=max(result, s)

复杂度分析：
由于只需要遍历一次数组，所以时间复杂度为o(n)
空间复杂度为o(1)

python代码：

class Solution(object):
    def maxSubArray(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if not nums:
            return None
        s = result =  nums[0]
        for i in range(1, len(nums)):
            s = s + nums[i] if s > 0 else nums[i]
            result = max(result, s)
        return result