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

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

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

思路

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

双指针何时移动

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

最大值的何时更新

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

全部评论

相关推荐

点赞 评论 收藏
分享
程序员鼠鼠_春招版:都很烂大街,rpc也基本没人问,考研吧,不然就包装一段实习再去
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务