题解 | #连续子数组最大和#
连续子数组最大和
https://www.nowcoder.com/practice/03d341fb6c9d42debcdd38d82a0a545c
import sys
def MaxNum(n, lis):
k = [0 for _ in range(n)]
k[0] = lis[0]
for i in range(1, n):
k[i] = max(lis[i],k[i-1] + lis[i])
return max(k)
if __name__ == "__main__":
n = int(input())
l = []
for _ in range(n):
l.append(int(input()))
ans = MaxNum(n,l)
print(ans)
最简单的动归，不解释
投递阿里巴巴等公司10个岗位 >