LeetCode13—— 最大子序和

LeetCode13—— 最大子序和

前言：

---

题目内容：

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

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

示例 2：
输入：nums = [1]
输出：1

示例 3：
输入：nums = [0]
输出：0

示例 4：
输入：nums = [-1]
输出：-1

示例 5：
输入：nums = [-100000]
输出：-100000

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

---

python实现：

class Solution(object):
    def maxSubArray(self, nums):
        """
        :type nums: List[int]
        :rtype: int  """
        n = len(nums)
        res = nums[0]
        max_num = nums[0]

        for i in range(1, n):
            if max_num <= 0:
                max_num = nums[i]
            else:
                max_num += nums[i]
            res = max(res, max_num)

        return res

if __name__ == '__main__':
    nums=[0,1,-1,3,6]
    a = Solution()
    print(a.maxSubArray(nums))
    

---