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

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

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

思路

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

双指针何时移动

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

最大值的何时更新

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

全部评论

相关推荐

07-23 12:25
重庆大学 C++
点赞 评论 收藏
分享
07-21 16:12
门头沟学院 C++
点赞 评论 收藏
分享
06-04 19:53
点赞 评论 收藏
分享
06-17 07:20
河南交通职业技术学院 产品专员
不是哥们儿……
仁者伍敌：牛子这些人还会点一个自动回复，boss都不带回复的
点赞 评论 收藏
分享
07-22 11:28
西北工业大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 哪些公司开提前批了？ #
21213次浏览 232人参与
# 实习如何「偷」产出？ #
44647次浏览 1122人参与
# 风评不好的公司，你会去吗？ #
51558次浏览 380人参与
# 你今年的平均薪资是多少？ #
133412次浏览 681人参与
# 互联网公司评价 #
400733次浏览 3836人参与
# 除了主业以外，你还有哪些其他收入？ #
10151次浏览 178人参与
# 校招阶段，学历VS技术哪个更重要？ #
15530次浏览 172人参与
# 不卡学历的大厂有哪些？ #
24620次浏览 199人参与
# 签约/解约注意事项 #
696515次浏览 4068人参与
# 职场新人体验 #
21126次浏览 198人参与
# 节后第一天上班，我的精神状态 #
13249次浏览 117人参与
# 腾讯音乐求职进展汇总 #
97826次浏览 570人参与
# 实习打杂，要跑路吗 #
16835次浏览 195人参与
# 硬件人求职现状 #
434140次浏览 4539人参与
# 校园里的破防时刻 #
9652次浏览 109人参与
# 宁德时代求职进展汇总 #
122563次浏览 650人参与
# 社恐入职新公司如何融入团队 #
11603次浏览 63人参与
# 正在实习的碎碎念 #
1453739次浏览 13469人参与
# 你投递的公司有几家约面了？ #
108432次浏览 776人参与
# Offer比较，你最看重什么？ #
191264次浏览 1300人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务