209. 长度最小的子数组

mid

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

找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr]，并返回其长度**。**如果不存在符合条件的子数组，返回 0 。

示例 1：

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

示例 2：

1
2
输入：target = 4, nums = [1,4,4]
输出：1

示例 3：

1
2
输入：target = 11, nums = [1,1,1,1,1,1,1,1]
输出：0

滑动窗口

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
func minSubArrayLen(target int, nums []int) int {
   i, j := 0, 0
   minLen := math.MaxInt
   var curSum int
   for j < len(nums) {
      curSum += nums[j] // 加上新边界
      for curSum >= target {
         if j-i+1 < minLen {
            minLen = j - i + 1
         }
         curSum -= nums[i] // 减去旧的左边界
         i++
      }
      j++

   }

   if minLen == math.MaxInt {
      return 0
   }
   return minLen
}