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
相关推荐
10-20 13:02
蚌埠坦克学院 嵌入式软件开发 
暴走萝莉莉：这是社招场吧，作为HR说个实话:这个维护关系的意思是要有政府资源，在曾经的工作中通过人脉资源拿下过大订单的意思。这个有相关管理经验，意思也是真的要有同岗位经验。应酬什么的对于业务成交来说就算不乐意也是常态，就是要求说话好听情商高，酒量好。 点赞 评论 收藏
分享