题目链接:https://leetcode.cn/problems/minimum-size-subarray-sum/
视频讲解:https://www.bilibili.com/video/BV1tZ4y1q7XE
题目描述:
测试用例:
算法描述:
使用的是滑动窗口(双指针)算法
代码分析
使用一个 for 循环让右指针 i 不断向右扩展窗口,并将元素加入 sum。
当窗口内的和 sum 满足条件时,尝试移动左指针 l 来缩小窗口,以寻找更短的子数组。
在每次可能满足条件时,更新最短长度 ans。
时间复杂度:O(n)