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

连续子数组的最大和

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

全部评论

相关推荐

今天 15:54
已编辑
北京理工大学 机械结构工程师
点赞 评论 收藏
分享
今天 14:48
桂林电子科技大学 C++
点赞 评论 收藏
分享
10-15 09:13
已编辑
天津大学 soc前端设计
点赞 评论 收藏
分享
今天 19:29
广西大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

正在热议
# 25届秋招总结 #
459993次浏览 4708人参与
# 如何排解工作中的焦虑 #
72956次浏览 1021人参与
# 地方国企笔面经互助 #
8588次浏览 18人参与
# 同bg的你秋招战况如何？ #
87496次浏览 649人参与
# 找工作时遇到的神仙HR #
567110次浏览 3860人参与
# 你上一次加班是什么时候？ #
23170次浏览 185人参与
# 选了这个offer，你有没有后悔？ #
414971次浏览 3147人参与
# 比亚迪工作体验 #
45418次浏览 214人参与
# 设计人的面试记录 #
75222次浏览 962人参与
# 你今年的平均薪资是多少？ #
77716次浏览 375人参与
# 虾皮求职进展汇总 #
127909次浏览 934人参与
# 实习，投递多份简历没人回复怎么办 #
2462676次浏览 34915人参与
# 非技术岗薪资爆料 #
201630次浏览 1728人参与
# 你投了多少份简历了？ #
68026次浏览 811人参与
# 如果公司给你放一天假，你会怎么度过？ #
5056次浏览 65人参与
# 你的秋招进展怎么样了 #
1717816次浏览 24786人参与
# 什么专业适合考公 #
15031次浏览 117人参与
# 实习必须要去大厂吗？ #
56600次浏览 968人参与
# 总结:哪家公司面试体验感最好 #
20488次浏览 93人参与
# 现在还是0offer，延毕还是备考 #
827466次浏览 6929人参与
牛客网
牛客企业服务