牛客网刷题：企业真题

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)