题目
给定一个由 n 个整数组成的数组和一个正整数 s ,请找出该数组中满足其和 ≥ s 的最小长度子数组。如果无解,则返回 -1。...样例
给定数组 [2,3,1,2,4,3] 和 s = 7, 子数组 [4,3] 是该条件下的最小长度子数组。
分析
很直观的两根指针的思路。...首先线性时间复杂度的方法,两根指针,类似滑动窗口,指向子数组的头尾,分别更新,遇到大于s就记录j-i,并且将i右移,继续寻找,这样可以找出所有的情况。...minSubArrayLen(int s, int[] a) {
if (a == null || a.length == 0)
return 0;
int i = 0, j = 0, sum...= 0, min = Integer.MAX_VALUE;
while (j < a.length) {
sum += a[j++];
while (sum >=