标签：elf type sel color code col array max int
题目：
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
示例:
输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。
解答：
class Solution: def maxSubArray(self, nums): """ :type nums: List[int] :rtype: int """ s = 0 r = nums[0] for i in nums: if s >0: s += i else: s = i r = max(s,r) return r
标签：elf type sel color code col array max int
原文地址：https://www.cnblogs.com/walthwang/p/10360005.html
