题解 | #连续子数组的最大和(二)#
连续子数组的最大和(二)
http://www.nowcoder.com/practice/11662ff51a714bbd8de809a89c481e21
思路
原始版本的子数组的最大和方法进行改编，将max展开成2种情况；每种情况都能对应关键的2个情况。最大值的更新因指针index差是否更大从而决定。
双指针何时移动
根据max展开的2种不同情况，分别对应两个指针的移动策略。
最大值的何时更新
当两指针的index差值大于最大值时更新
2022-03-13 12:47 已编辑 门头沟学院 自然语言处理
关注
全部评论
相关推荐
OPPO成长空间 520人发布
投递拓竹科技等公司10个岗位 06-06 16:41
武汉理工大学 嵌入式工程师 
能干的三文鱼刷了10...：公司可能有弄嵌入式需要会画pcb的需求，而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来，pcb这东西能作假概率不高 点赞 评论 收藏
分享
东软集团开奖3人在聊 点赞 评论 收藏
分享
07-22 15:11
杭州电子科技大学 Web前端 点赞 评论 收藏
分享