1 . 输入一个整形数组(可能有正数和负数),求数组中连续子数组(最少有一个元素)的最大和。要求时间复杂度为O(n)。
n=int(input())
a=[]
for _ in range(n):
a.append(int(input()))
sum_max_a= [a[0]]
for i in range(1,n):
sum_max_a.append(max(0, sum_max_a[-1])+a[i])
print(max(sum_max_a))
2. 牛客网输入
n=int(input('方阵阶数:'))
house=[]
for i in range(int(n)):
y = list(map(int, input().split(' ')))
house.append(y)