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

连续子数组的最大和

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

思路

当前index下的dp值（即当前index结尾的最大的子数组和）为上一index的dp值与当前状态下的最大值的最大值 而当前状态下的最大值的求法思想为如下：

  • 如果上一index下的dp值+当前array值还没有前array值个大，那么上一index下的dp值就没有存在的意义了，直接让当array值在的index作为子数组的开始位置算了

总结的套路（经典）

该题的2步！

全部评论

相关推荐

07-18 09:41
门头沟学院 客户端其它
给公司上一课
事情的起因是，我一哥们在实习的时候，导师给他弄了个测试库，让他在里面先熟悉熟悉，没想到在这个过程中，他误操作，切到了生产环境的数据库，然后还执行了删除操作，直接给数据全干没了，然后他拼命上百度搜怎么解决，也没找到方法，只能找导师摊牌，当时整组都震惊了，直接去会议室开会，商量怎么解决，后来，好在有备份，但是备份最新数据日期是前一个月的，导致损失了1个月的数据，只能一点一点追溯，也是因为他，他们公司给数据库加了权限，也算是给公司上一课了。#牛客AI配图神器#
菜鸡芊寻：数据库权限没控制好是领导的问题不是实习生的问题
实习最想跑路的瞬间
点赞 评论 收藏
分享
07-17 08:19
中国科学院大学 Java
半年996,身体被掏空
我自毕业后，感觉自己被拉紧了弦，每天都是在任务漩涡中逃脱，做完一个又一个task，面对我的依然还是下一个task。996，我承认我高估我自己了。每天朝9晚10，看不到太阳 感觉自己像是生活在下水道的老鼠。没有太多社交，每天的时间紧张的像在战场，仿佛一段时间休憩下一秒就会迎来子弹。每周一到周五 感觉自己浑浑噩噩 每天重复做一件事，我已经不知道是我在重复在一件事 还是一件事在重复的做我。周六周天 依旧是补觉 躺尸 我以前也是一个爱玩的人 ，自从上班以后 感觉这个习惯被自动进化掉了，所以有时候我在想这样的日子还要坚持多久，这样的生活 意义在哪。有时候偶尔的通宵感觉自己身体被掏空，你们可能觉得熬个通宵...
投递阿里巴巴集团等公司10个岗位
点赞 评论 收藏
分享
06-26 12:49
成都信息工程大学 单片机
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
05-29 20:12
点赞 评论 收藏
分享
今天 17:17
广东工业大学 运营
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 哪些公司开提前批了？ #
14544次浏览 183人参与
# 实习如何「偷」产出？ #
36585次浏览 808人参与
# 校招阶段，学历VS技术哪个更重要？ #
12803次浏览 158人参与
# 除了主业以外，你还有哪些其他收入？ #
8342次浏览 153人参与
# 你投递的公司有几家约面了？ #
107772次浏览 763人参与
# 不卡学历的大厂有哪些？ #
20273次浏览 153人参与
# Offer比较，你最看重什么？ #
190752次浏览 1297人参与
# 风评不好的公司，你会去吗？ #
48072次浏览 355人参与
# 职场新人体验 #
17529次浏览 173人参与
# 实习打杂，要跑路吗 #
14963次浏览 190人参与
# 正在实习的碎碎念 #
1452703次浏览 13464人参与
# 腾讯音乐求职进展汇总 #
97421次浏览 566人参与
# 校园里的破防时刻 #
8290次浏览 101人参与
# 社恐入职新公司如何融入团队 #
11193次浏览 62人参与
# 实习时，大家都怎么称呼自己的mentor？ #
43366次浏览 273人参与
# 面试中，你被问过哪些奇葩问题？ #
70341次浏览 802人参与
# 摸鱼被leader发现了怎么办 #
60894次浏览 371人参与
# 软开人，秋招你打算投哪些公司呢 #
107776次浏览 978人参与
# 你的秋招第一面感觉怎么样 #
74322次浏览 574人参与
# 金融财经春招备战日记 #
22955次浏览 135人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务