栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

python--求最大和子列表

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

python--求最大和子列表

本题要求实现一个函数msslst(),带一个整数列表作为输入参数。要求函数计算并返回输入列表中的最大和子列表之和。最大和子列表是输入列表的子列表(切片),其各项之和最大。所有列表项都为负数,则最大和子列表为空子列表,空子列表的和定义为0。

函数接口定义:
 

msslst(lst)

lst为传入的整数列表。

裁判测试程序样例:
 
# 请在这里填写答案 

def main():
    s = input()
    items = s.split()
    lst = [eval(x) for x in items]
    print(msslst(lst))

main()

输入样例1:

在这里给出一组输入。例如:

4 -2 -8 5 -2 7 7  2 -6 5

输出样例1:

在这里给出相应的输出。例如:

19

输入样例2:

在这里给出一组输入。例如:

3 4 5

输出样例2:

在这里给出相应的输出。例如:

12

输入样例3:

在这里给出一组输入。例如:

-2 -3 -5

输出样例3:

在这里给出相应的输出。例如:

0

 def msslst(lst):
    ls=[]
    for i in range(len(lst)):
        for j in range(i,len(lst)+1):
            ls.append(sum(lst[i:j]))
    if max(ls)<0:
        return 0
    else:
        return max(ls)

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/886556.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号