#牛客在线求职答疑中心# 请用python解答如下问题
给定一个整数数组 nums,任务是找到一个具有最大和的连续子数组(至少包含一个元素),并返回这个最大和。
例如:nums = [-2, 1, -3, 4, -1, 2, 1, -5, 4]
给定一个整数数组 nums,任务是找到一个具有最大和的连续子数组(至少包含一个元素),并返回这个最大和。
例如:nums = [-2, 1, -3, 4, -1, 2, 1, -5, 4]
全部评论
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-29 22:30
吉林大学 Java 喵喵喵6_6:应该哪里不对吧,大厂都是20k以上的,10k那种对于985本的学生基本就是点击一下过了笔试就送的
,我前两天刚拿了一个11k,笔试完第2天就打电话了,非科班。坏消息是c++岗开这么低真是刷新认知了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
