其他分享
首页 > 其他分享> > 连续子数组的最大和

连续子数组的最大和

作者:互联网

连续子数组的最大和
输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。

要求时间复杂度为O(n)。

class Solution:
    def maxSubArray(self, nums: List[int]) -> int:
        maxnum=nums[0]
        for i in range(1,len(nums)):
            if nums[i-1]>0:
                nums[i] +=nums[i-1]
            maxnum = max(maxnum,nums[i])
        return maxnum

标签:maxnum,最大,nums,int,self,连续,数组
来源: https://blog.csdn.net/wang15735298728/article/details/115434347