#y1139. 长度最小子数组
长度最小子数组
来源:https://leetcode.cn/problems/minimum-size-subarray-sum/给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其总和大于等于 target 的长度最小的连续子数组
[numsl, numsl+1, ..., numsr-1, numsr] ,并输出其长度。如果不存在符合条件的子数组,输出0 。
输入样例:
6 7
2 3 1 2 4 3
输出样例:
2
样例说明:
数组总共有6个数据,target=7,此时只有4和3组成的连续子数组长度最小为2
输入样例:
3 4
1 4 4
输出样例:
1
输入样例:
8 11
1 1 1 1 1 1 1 1
输出样例:
0
提示:
1 <= target <= 10^9
1 <= n <= 10^5
1 <= nums[i] <= 10^5