164. Minimum Size Subarray Sum

MediumSliding Window

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.

Examples

Input: 7 [2,3,1,2,4,3]

Output: 2

Explanation: The subarray [4,3] has sum 7 >= target and length 2, the minimum.

Constraints

  • 1 <= target <= 10^9
  • 1 <= nums.length <= 10^5
  • 1 <= nums[i] <= 10^4
Loading...

Run checks all cases above. Submit evaluates all test cases.