练习次数 **

https://leetcode.cn/problems/minimum-size-subarray-sum/

            中等 󱎖 │ 2162  │ 46.5% 的 1.7M

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

找出该数组中满足其总和大于等于 target 的长度最小的 子数组 [nums_l, nums_l+1, …, nums_r-1, nums_r] ，并返回其长度。如果不存在符合条件的子数组，返回 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 <= 10^9

* 1 <= nums.length <= 10^5

* 1 <= nums[i] <= 10^5

进阶：

* 如果你已经实现 O(n) 时间复杂度的解法, 请尝试设计一个 O(n log(n)) 时间复杂度的解法。

题解

// @leet start
func minSubArrayLen(target int, nums []int) int {
    n := len(nums)
    ans, sum, left := n+1, 0, 0
    for right, x := range nums { // 枚举子数组右端点
        sum += x
        for sum >= target { // 满足要求
            ans = min(ans, right-left+1)
            sum -= nums[left]
            left++ // 左端点右移
        }
    }
    if ans <= n {
        return ans
    }
    return 0
}

func min(a, b int) int {
    if a < b {
        return a
    }
    return b
}

// @leet end