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

最大连续子序列

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])


全部评论

相关推荐

宇算唯航:目测实缴资本不超100W的小公司
点赞 评论 收藏
分享
找到实习了&nbsp;给了150一天&nbsp;但是说是低代码&nbsp;值得去吗
码农索隆:是在没实习,可去,待个一两周,不行就润呗
点赞 评论 收藏
分享
06-07 19:59
门头沟学院 C++
补药卡我啊😭:都快15年前的了还在11新特性
你的简历改到第几版了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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