Leetcode 209 长度最小的子数组

Leetcode 209: 长度最小的子数组 是一道经典的滑动窗口问题，考察多种算法思想，包括双指针、前缀和、二分查找等解法。本题要求找到数组中和大于等于 target 的最短连续子数组长度。

---

题目描述

输入：一个正整数数组 nums 和一个正整数 target。

输出：返回其长度最小的子数组，即和大于等于 target 且长度最短的连续子数组的长度。如果不存在这样的子数组，返回 0。

---

示例输入输出

输入：target = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是满足和 ≥ 7 的最短子数组。

输入：target = 4, nums = [1,4,4]
输出：1
解释：子数组 [4] 是满足和 ≥ 4 的最短子数组。

输入：target = 11, nums = [1,1,1,1,1,1,1,1]
输出：0
解释：不存在满足情况的子数组。

---

解法 1：滑动窗口（双指针）

思路