给定一个含有 n 个正整数的数组 a 和一个正整数 t 。
n
a
t
找出该数组中满足其和 ≥t 的长度最小的 连续子数组 a[l], a[l+1], ..., a[r-1], a[r] ,并返回其长度。如果不存在符合条件的子数组,返回 0。
≥t
a[l], a[l+1], ..., a[r-1], a[r]
0
第一行,n 和 t
第二行,数组 a 的 n 个正整数
和 ≥t 的长度最小的子数组的长度
示例 1:
输入:
6 7 2 3 1 2 4 3
输出:
2
解释:子数组 [4,3] 是该条件下的长度最小的子数组。
示例 2:
3 4 1 4 4
1
示例 3:
8 11 1 1 1 1 1 1 1 1
1 <= t <= 10^9
1 <= n <= 10^5
1 <= a[i] <= 10^5