left、right 表示当前窗口 [left, right)(右端开区间或闭区间实现皆可),并维护窗口内元素和 sum。sum 达到或超过 target;sum >= target,尝试收缩左端:不断右移 left、同时更新 sum,在仍满足 sum >= target 的前提下最小化窗口长度,并更新答案;给定一个正整数 target 和一个只包含正整数的数组 nums(长度为 n),请找出和大于等于 target 的最短连续子数组的长度。
若不存在满足条件的子数组,输出 0。
n、targetn 个正整数,表示数组 nums0。输入:
6 7
2 3 1 2 4 3
输出:
2
输入:
3 4
1 4 4
输出:
1
输入:
7 11
1 1 1 1 1 1 1
输出:
0