2024-09-20 18:50 湖南大学 测试工程师 发布于广东
关注
#牛客在线求职答疑中心# 请用python解答如下问题
给定一个整数数组 nums，任务是找到一个具有最大和的连续子数组（至少包含一个元素），并返回这个最大和。
例如：nums = [-2, 1, -3, 4, -1, 2, 1, -5, 4]
给定一个整数数组 nums，任务是找到一个具有最大和的连续子数组（至少包含一个元素），并返回这个最大和。
例如：nums = [-2, 1, -3, 4, -1, 2, 1, -5, 4]
全部评论
牛客278202097号
四川师范大学 Python
class Solution:
def maxSubArray(self, nums: List[int]) -> int:
ans = min(nums)
count = 0
for i in nums:
count+=i
if count>ans:
ans=count
if count<0:
count=0
return ans
相关推荐
点赞 评论 收藏
分享
