【力扣】53.最大子序和--Python实现

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

示例:

输入: [-2,1,-3,4,-1,2,1,-5,4]
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-subarray

【解题思路】
用res来保存目前为止的最大值，tmp来保存当前子串的和。
从数组的后面往前面走，如果tmp>res，则更新res；如果tmp<0，证明后面的子串加起来<0，这样的情况下再怎么加前面的部分都会小于前面的部分，所以舍弃这部分，另tmp=0，重新计算新的子串。
用Python实现的代码如下：

class Solution(object):
    def maxSubArray(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if len(nums)==0:
            return 0
        res, tmp = nums[-1],0
        for i in range(len(nums)-1, -1, -1):
            tmp = tmp + nums[i]
            if tmp > res:
                res = tmp
            if tmp < 0:
                tmp = 0
        return res