#209 长度最小的子数组 Minimum Size Subarray Sum
中等
数组滑动窗口前缀和二分查找

给定一个含有 正整数 的数组 nums 和一个正整数 target。

找出总和 ≥ target 的 长度最小 的连续子数组,并返回其长度。若不存在返回 0。

示例1
target=7, nums=[2,3,1,2,4,3] → 2
[4,3]
示例2
target=4, nums=[1,4,4] → 1
示例3
target=11, nums=[1,1,1,1,1,1,1,1] → 0

约束: 1 ≤ target ≤ 1e9, 1 ≤ nums.length ≤ 1e5, 1 ≤ nums[i] ≤ 1e4

def minSubArrayLen(self, target: int, nums: List[int]) -> int:
① 理解 ② 暴力 ③ 瓶颈 ④ 优化 ⑤ 不变量 ⑥ 代码 ⑦ 联动 ⑧ 迁移