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

子数组的最大累加和问题

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

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

全部评论

相关推荐

我知道自己这个念头不好,但是真的很羡慕😭大家的父母长辈都能帮到自己吗?
大飞的诡术妖姬:父母都是普通打工人,身体也不好,能供我读到本科毕业很不容易,毕业以后帮衬心里会有罪恶感。虽然可能会错过很多风景,但还是想活的心安理得。
点赞 评论 收藏
分享
05-05 21:45
已编辑
广州大学 Java
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务