长度最小的子数组 #

力扣题目链接

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。

示例：

输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的子数组。

• 暴力解法：双层for循环，不断寻找符合条件的子序列。时间复杂度O(n^2)。

• 滑动窗口，r指针不断增加，直到>=target时，开始缩小窗口。时间复杂度O(n).
• 注意：只能适用于元素均是正数的情况。