力扣刷题 53

题目描述

求数组中最大连续子序列和，例如，给定数组A=[1,3,-2,4,-5]，则最大连续子序列和为6，即1+3+（-2）+4=6。

class Solution(object):
    def maxSubArray(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        n=len(nums)
        max_sum_=max_sum=nums[0]
        for i in range(1,n):
            max_sum_=max(max_sum_+nums[i],nums[i])
            max_sum=max(max_sum,max_sum_)
        return max_sum

复杂度分析

●　时间复杂度：O(n)，其中n为数组长度。
●　空间复杂度：O(1)。