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
相关推荐
吃不饱的芹菜很有担当：好认真的老师啊
查看6道真题和解析 点赞 评论 收藏
分享
爱写代码的菜code...：哎，自己当时拿到字节offer的时候也在感叹终于拿到了，自己当时最想去的企业就是字节，结果还是阴差阳错去了鹅厂。祝uu一切顺利！！！
点赞 评论 收藏
分享