算法题-求数组中 连续子数组最大和

本文介绍了一种寻找数组中连续子数组最大和的算法。通过输入整数数组,利用迭代和累加的方法,实现了有效计算最大子数组和的功能。文章提供了Python实现示例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

[编程题]连续最大和

.
热度指数:38075 时间限制:1秒 空间限制:32768K
 算法知识视频讲解

一个数组有 N 个元素,求连续子数组的最大和。 例如:[-1,2,1],和最大的连续子数组为[2,1],其和为 3

输入描述:
输入为两行。 第一行一个整数n(1 <= n <= 100000),表示一共有n个元素 第二行为n个数,即每个元素,每个整数都在32位int范围内。以空格分隔。

输出描述:

所有连续子数组中和最大的值。

示例1

输入

3 -1 2 1

输出

3

思路:传入数组后,将数组split()分割后放入map中,然后开始迭代全部数据,不断累加并赋值给theMax()临时记录最大值),当累加结果>=0时正常累加,反之直接用下一元素覆盖之前的累加结果,每次累加值变动后都与之前临时记录的最大值进行比较,如果大与之前的便替换之,知道迭代结束
python

while True:
    try:
        num=input() #第一行输入传入的数组中元素总数
        tmp=list(map(int,input().split())) #第二行输入数组放入map中
        total,theMax=0,tmp[0]
        for cur in tmp:
            if total>=0:
                 total+=cur
            else:
                total=cur
            if total>theMax:
                theMax=total
        print(theMax)
    except:
        break
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值