class Solution {
public int minSubArrayLen(int target, int[] nums) {
int res = Integer.MAX_VALUE;
int sum = 0;
for (int i = 0, j = 0; i < nums.length; i++) {
sum += nums[i];
while (sum >= target) {
res = Math.min(res, i - j + 1);
sum -= nums[j];
j++;
}
}
return res == Integer.MAX_VALUE ? 0 : res;
}
}
209. 长度最小的子数组
最新推荐文章于 2025-05-14 10:28:08 发布