最大子序列和问题

最新推荐文章于 2023-03-08 11:08:03 发布

默默努力的人

最新推荐文章于 2023-03-08 11:08:03 发布

阅读量94

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/weixin_43979941/article/details/105010067

版权

Leetcode 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution:
		 def maxSubArray(self, nums):
		 		length = len(nums)
		 		if length==0:
		 			return None
		 		if length==1:
		 		   return nums[0]
		 	    if max(nums) < 0:
		 			return max(nums)
		 		tmp_max = 0
				
				for i in range(length):
					tmp_max = max(nums[i], tmp_max+nums[i])
					nums[i] = tmp_max
			    return max(nums)