Minimum Size Subarray sum [划重点]

Minimum Size Subarray sum [划重点]_第1张图片

MARK!!! 我感觉这题在 ***视频里见过。


似乎都用的是双指针解

我不知道这个solution算不算双指针,但是真的特别厉害!

用一个from这个记录了当前continous subarray的起点。 当sum一旦超过target,代表我们加了一个很大的数进来。 那我们试着先把他拿掉,【虽然我们喜欢很大的数,毕竟要保证continous. 所以看看后面有没有更短的】。

Minimum Size Subarray sum [划重点]_第2张图片

你可能感兴趣的:(Minimum Size Subarray sum [划重点])