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

连续子数组的最大和(二)

http://www.nowcoder.com/practice/11662ff51a714bbd8de809a89c481e21

思路

原始版本的子数组的最大和方法进行改编，将max展开成2种情况；每种情况都能对应关键的2个情况。最大值的更新因指针index差是否更大从而决定。

双指针何时移动

根据max展开的2种不同情况，分别对应两个指针的移动策略。

最大值的何时更新

当两指针的index差值大于最大值时更新

全部评论

相关推荐

07-19 00:04
学而思_HR(准入职员工)
点赞 评论 收藏
分享
07-22 18:12
哈尔滨理工大学 机械结构工程师
点赞 评论 收藏
分享
07-09 18:12
长江师范学院 单片机
点赞 评论 收藏
分享
06-23 11:28
门头沟学院 Java
这一块儿/.
这一块儿/.
牛客91966197...：也有可能是点拒绝的时候自动弹的话术
点赞 评论 收藏
分享
07-22 12:19
深圳大学 运营
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 哪些公司开提前批了？ #
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人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务