题解 | #子数组的最大累加和问题#
子数组的最大累加和问题
http://www.nowcoder.com/practice/554aa508dd5d4fefbf0f86e5fe953abd
累加和的问题可以试着考虑前缀和,对于满足题意的[m,n]区间(即区间内元素累加和最大),因为[m,n]区间内的任意前缀和必然是大于0的,则[0,m-1](假设m>=1)的元素之和必然是[0,n]区间的最小前缀和,因此最大累加和为某一位置的前缀和-最小前缀和
子数组的最大累加和问题
http://www.nowcoder.com/practice/554aa508dd5d4fefbf0f86e5fe953abd
累加和的问题可以试着考虑前缀和,对于满足题意的[m,n]区间(即区间内元素累加和最大),因为[m,n]区间内的任意前缀和必然是大于0的,则[0,m-1](假设m>=1)的元素之和必然是[0,n]区间的最小前缀和,因此最大累加和为某一位置的前缀和-最小前缀和
相关推荐