在一个数组中找出和最大的连续几个数。（至少包含一个数）
例如：
数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4]，则连续的子序列[4,−1,2,1]有最大的和6.
输入格式
第一行输入一个不超过1000的整数n。
第二行输入n个整数A[i]。
输出格式
第一行输出一个整数，表示最大的和。
样例输入
3
1 1 -2
样例输出
2
这个整个没思路，看了下大神的解法
n = int(input())
A = [int(i) for i in input().split()]
sum = -65535
flag = 0
for i in A:
flag += i
if sum < flag:
sum = flag
if flag <= 0:
flag = 0
print(sum)
在一个数组中找出和最大的连续几个数。（至少包含一个数） 例如： 数组A[] = [−2, 1, −3, 4, −1...
原题地址：判断元素是否存在 - 题库 - 计蒜客 蒜头君有一个集合 M 是这样生成的： (1) 已知 k 是集合 ...
【链接】https://nanti.jisuanke.com/t/21【题目】在一个数组中找出和最大的连续几个数。...
判断一个数是否能被另一个整数整除是一个挺简单的问题，一般一个模运算就可以搞定了，懒惰的晓萌还是不想自己做，于是找到...
第五题 应该是没有问题，但第二组未通过
第七题
第六题
第八题
计蒜客 - 猴子打字 有一个有趣的定理：无限猴子定理（infinite monkey theorem），它的表述如...
计蒜客 矩阵查询 题目描述 给出 的矩阵 ，初始时均为 。 我们需要支持两种操作： ，表示 上的元素加上 。 ...
本文标题：计蒜客 第二十题 最大子阵列
本文链接：https://www.haomeiwen.com/subject/nssbbftx.html
网友评论