题解 | #最大连续子序列# 给大伙写个简单的

最大连续子序列

https://www.nowcoder.com/practice/afe7c043f0644f60af98a0fba61af8e7

import sys

while True:
    try:
        n = int(input())
    except:
        exit()
    if not n:
        break
    nums = list(map(int,input().split()))
    if all(_<0 for _ in nums):
        print(0,nums[0],nums[-1])
        continue
    minPre,pre,res = 0,0,-1
    start,end,t = -1,0,-1
    for i,num in enumerate(nums):
        pre+=num
        if pre-minPre>res:
            res=pre-minPre
            start=t
            end=i
        if pre<minPre:
            t=i
            minPre=pre
    print(res,nums[start+1],nums[end])


全部评论

相关推荐

uu们,拒offer时hr很生气怎么办我哭死
爱睡觉的冰箱哥:人家回收你的offer,或者oc后没给你发offer的时候可不会愧疚你,所以你拒了也没必要愧疚他。
点赞 评论 收藏
分享
05-14 20:34
门头沟学院 Java
窝补药贝八股:管他们,乱说,反正又不去,直接说680
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务