题目介绍

给定一个整数数组和一个目标值，找到数组中的最小连续子数组的长度，使得该子数组的元素之和大于或等于目标值。数组内的元素均为非负整数。

示例

输入: nums = [2,3,1,2,4,3], target = 7

输出: 2

解释: 子数组 [4,3] 是该条件下的最小长度子数组，其元素之和为 6，小于目标值 7，而子数组 [2,3] 的元素之和为 5，大于等于要求，因此其为最小长度子数组。

解题思路

可以用双指针法解决该问题。在该算法中，左指针和右指针用于定义一个窗口。移动右指针扩大窗口，直到子数组的和大于等于目标值为止。之后，移动左指针缩小窗口，直到子数组的和小于目标值。在移动指针的过程中，记录窗口的大小，并找到最小窗口。

伪代码如下：

initialize left pointer to 0
initialize right pointer to 0
initialize sum to 0
initialize minLen to N+1

while right pointer is less than N do
    add nums[right] to sum
    while sum is greater than or equal to target do
        set minLen to minimum of minLen and right-left+1
        subtract nums[left] from sum
        move left pointer to the right by 1
    move right pointer to the right by 1

if minLen is greater than N then
    return -1
else
    return minLen

时间复杂度为 O(N)，空间复杂度为 O(1)。

代码实现

以下为 Python 代码实现：

def minSubArrayLen(nums, target):
    left = 0
    right = 0
    sum = 0
    minLen = len(nums) + 1

    while right < len(nums):
        sum += nums[right]
        while sum >= target:
            minLen = min(minLen, right - left + 1)
            sum -= nums[left]
            left += 1
        right += 1

    if minLen > len(nums):
        return -1
    else:
        return minLen