题解 | #连续子数组的最大和(二)#
连续子数组的最大和(二)
http://www.nowcoder.com/practice/11662ff51a714bbd8de809a89c481e21
思路
原始版本的子数组的最大和方法进行改编,将max展开成2种情况;每种情况都能对应关键的2个情况。最大值的更新因指针index差
是否更大从而决定。
双指针何时移动
根据max展开的2种不同情况,分别对应两个指针的移动策略。
最大值的何时更新
当两指针的index差值大于最大值时更新