双指针,窗口类

来源:互联网 发布:淘宝被盗号了怎么办 编辑:程序博客网 时间:2024/06/15 16:23

Minimum Size Subarray Sum

求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 开始

0 0
原创粉丝点击