程序猿大队长
程序猿大队长
题解
题解 | #连续子数组的最大和#
全部文章
题解
归档
标签
去牛客网
登录
/
注册
题解 | #连续子数组的最大和#
336 浏览
0 回复
2021-11-19
程序猿大队长
+关注
连续子数组的最大和
http://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484
重点是要想到新建一个数组,用来存放以原数组中每个数结尾的最大连续子数组的最大和。
假设当前遍历到index=n,则当以arr[index]为尾的最大连续子数组和等于max(以arr[index-1]为尾的最大连续子数组的和,arr[index]);
Java
举报
收藏
赞
评论加载中...