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
相关推荐
查看19道真题和解析 06-02 19:23
华南理工大学 Java 
屌丝逆袭咸鱼计划：心态摆好，man，晚点找早点找到最后都是为了提升自己好进正职，努力提升自己才是最关键的😤难道说现在找不到找的太晚了就炸了可以鸡鸡了吗😤早实习晚实习不都是为了以后多积累，大四学长有的秋招进的也不妨碍有的春招进，人生就这样 点赞 评论 收藏
分享