剑指 Offer II 008. 和大于等于 target 的最短子数组【滑动窗口算法-golang版本】

剑指 Offer II 008. 和大于等于 target 的最短子数组

Difficulty: **给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 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 <= 109 1 <= nums.length <= 105 1 <= nums[i] <= 105 进阶： 如果你已经实现 O(n) 时间复杂度的解法, 请尝试设计一个 O(n log(n)) 时间复杂度的解法。 注意：本题与主站 209 题相同：https://leetcode-cn.com/problems/minimum-size-subarray-sum/ **

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

找出该数组中满足其和≥ target的长度最小的 连续子数组 [nums<sub style="display: inline;">l</sub>, nums<sub style="display: inline;">l+1</sub>, ..., nums<sub style="display: inline;">r-1</sub>, nums<sub style="display: inline;">r</sub>] ，并返回其长度**。**如果不存在符合条件的子数组，返回 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<sup>9</sup>
• 1 <= nums.length <= 10<sup>5</sup>
• 1 <= nums[i] <= 10<sup>5</sup>

进阶：

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

注意：本题与主站 209 题相同：

solution

 func min(i,j int) int {
    if i<j { return i}
    return j
}
func minSubArrayLen(target int, nums []int) int {
    var winSize,sum int
    var n = len(nums)
    var sub int
    var res int = math.MaxInt32  
    for i:=0;i<n;i++ {
        sum += nums[i]
        winSize++
        // res = min(res,winSize)
        for  sum>= target && sub<=i {
            res = min(res,winSize)
            winSize-- 
            sum -= nums[sub]
            sub++
            
        }
    }
    if res == math.MaxInt32 { return 0 }
    return res 

}