求length,就是双指针!
(1)永远都是先用左右指针先处理,再移动左右指针(left<=right是条件)
(2)right,left永远指向当前等待处理的元素
(3)right <= length才有机会执行else的update函数。
(4) 循环条件right <= length - 1 && left <= right
325. Maximum Size Subarray Sum Equals k
(1)map.put(0,-1),有可能maximal length从index 0 开始
本文介绍使用双指针技巧解决子数组最小长度问题及利用Map处理最大长度等于k的问题。强调了右指针与左指针的正确使用方式,并通过具体案例解释了循环与更新操作的细节。
6884

被折叠的 条评论
为什么被折叠?



