Problem D: 长度最小的子数组
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:65
Solved:21
Description
给定一个含有 n 个正整数的数组与一个正整数 target 。
找出该数组中满足其总和大于等于 target 的长度最小的子数组 ,并返回其长度。如果不存在符合条件的子数组,返回 0 。
示例 :示例: 输入:target = 7 ; nums = [4,1,1,3,3,3] 输出:3
解释:子数组 [1,3,3]
是该条件下的长度最小的子数组。(子数组要求数连续)
Input
输入第一行两个正整数 n 与 target。第二行 nums数组中 n 个正整数。
Output
输出满足条件的最小子数组的长度。
Sample Input Copy
7 10
1 2 1 1 2 1 1
Sample Output Copy
0
HINT
-
1 <= n <= 105
; 1 <= target <= 109 ; 1<= nums[i] <= 106