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

子数组的最大累加和问题

http://www.nowcoder.com/practice/554aa508dd5d4fefbf0f86e5fe953abd

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

全部评论

相关推荐

就用这个吧:支持多益再加一个空气使用费
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务