题解 | #子数组的最大累加和问题#
子数组的最大累加和问题
http://www.nowcoder.com/practice/554aa508dd5d4fefbf0f86e5fe953abd
累加和的问题可以试着考虑前缀和，对于满足题意的[m,n]区间(即区间内元素累加和最大)，因为[m,n]区间内的任意前缀和必然是大于0的，则[0,m-1]（假设m>=1）的元素之和必然是[0，n]区间的最小前缀和，因此最大累加和为某一位置的前缀和-最小前缀和
2021-08-03 17:04 华南师范大学 Java
关注
全部评论
相关推荐
不愿透露姓名的神秘牛友
07-18 18:23
点赞 评论 收藏
分享
07-15 12:06
门头沟学院 前端工程师 
投递大疆等公司7个岗位 点赞 评论 收藏
分享
07-16 10:58
西安科技大学 golang 点赞 评论 收藏
分享