|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
本帖最后由 还不够好 于 2020-11-29 07:47 编辑
题目:求最大和子列表
本题要求实现一个函数msslst(),带一个整数列表作为输入参数。要求函数计算并返回输入列表中的最大和子列表之和。最大和子列表是输入列表的子列表(切片),其各项之和最大。所有列表项都为负数,则最大和子列表为空子列表,空子列表的和定义为0。
- def calListSum(lst):
- result = 0
- for each in lst:
- result += each
- return result
-
- def msslst(lst):
- for i in range(len(lst)):
- for j in range(len(lst)):
- if j == len(lst)-1:
- teep = lst[i+1,1]
- else:
- teep = lst[i,j+1]
- if calListSum(teep) > calListSum(lst):
- result = teep
- else:
- result = lst
- return result
-
- def main():
- s = input()
- items = s.split()
- lst = [eval(x) for x in items]
- print(msslst(lst))
- main()
复制代码
|
|