题解 | #连续子数组的最大和#

连续子数组的最大和

http://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484

重点是要想到新建一个数组,用来存放以原数组中每个数结尾的最大连续子数组的最大和。
假设当前遍历到index=n,则当以arr[index]为尾的最大连续子数组和等于max(以arr[index-1]为尾的最大连续子数组的和,arr[index]);

全部评论

相关推荐

jack_miller:杜:你不用我那你就用我的美赞臣
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务