题解 | 子数组绝对值的最大值
子数组绝对值的最大值
https://www.nowcoder.com/practice/200e7c7ad80741428c35119098aa39d1
import sys
n=int(input())
a=list(map(int,input().split()))
sum=0
M,m=0,0
for i in range(n):
# 所有前缀和（包括S0到Sn ）中任意两个值之间的最大差值。
#即找到maxSum与minSum其差值为子数组和
sum+=a[i]
M=max(sum,M)
m=min(sum,m)
print(abs(M-m))
正浩创新EcoFlow公司福利 728人发布