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

子数组的最大累加和问题

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

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

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 14:00
点赞 评论 收藏
分享
06-04 09:27
门头沟学院 Java
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务