LeetCode-209.长度最小的子数组

滑动窗口#

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

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

示例 1：

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

示例 2：

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

示例 3：

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

1.自己的解法(滑动的窗口)

手撕，不过自己写的太丑陋了，让ai润色一下

1
func minSubArrayLen(target int, nums []int) int {
2
    left, right := 0, 0
3
    sum := 0
4
    minlen := len(nums) + 1
5

6
    for right < len(nums) {
7
        sum += nums[right]
8

9
        for sum >= target {
10
            minlen = min(minlen,right-left+1)
11
            sum -= nums[left]
12
            left++
13
        }
14

15
        right++
16
    }
17

18
    if minlen == len(nums) + 1 {
19
        return 0
20
    }
21

22
    return minlen
23
}