题解 | #子数组的最大累加和问题#
子数组的最大累加和问题
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]区间的最小前缀和,因此最大累加和为某一位置的前缀和-最小前缀和
相关推荐
在刷代码的我很纠结:这是我看到的牛客写的比较好的简历,你看他结果有数据量化,能够帮hr快速识别好坏,你的落脚点太多是在执行层面,但hr更想看到的不止你的专业能力还有其他隐形因素比如说统筹力,抗压力等等
查看图片