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

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

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

思路

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

双指针何时移动

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

最大值的何时更新

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

全部评论

相关推荐

能干的三文鱼刷了10...:公司可能有弄嵌入式需要会画pcb的需求,而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来,pcb这东西能作假概率不高
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务