【LeetCode 面试经典150题】209. Minimum Size Subarray Sum 长度最小的子数组

209. Minimum Size Subarray Sum

题目大意

Given an array of positive integers nums and a positive integer target, return the minimal length of a subarray whose sum is greater than or equal to target. If there is no such subarray, return 0 instead.

中文释义

判断数组 nums 中是否存在一个子数组，使得其元素之和至少为 target，并找出满足这一条件的最短子数组的长度。

示例

1. 示例 1:

   • 输入: target = 7, nums = [2,3,1,2,4,3]
   • 输出: 2
   • 解释: 子数组 [4,3] 的和为 7，是满足题目要求的最短子数组。

2. 示例 2:

   • 输入: target = 4, nums = [1,4,4]
   • 输出: 1

3. 示例 3:

   • 输入: <