题解 | #子数组的最大累加和问题#

累加和的问题可以试着考虑前缀和，对于满足题意的[m,n]区间(即区间内元素累加和最大)，因为[m,n]区间内的任意前缀和必然是大于0的，则[0,m-1]（假设m>=1）的元素之和必然是[0，n]区间的最小前缀和，因此最大累加和为某一位置的前缀和-最小前缀和