友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
209. 长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 target。
找出该数组中满足其总和大于等于 target 的长度最小的 子数组 [numsl, numsl+1, …, numsr-1, numsr]，并返回其长度**。如果不存在符合条件的子数组，返回 0 。
示例 1：
输入：target = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的子数组。
示例 2：
输入：target = 4, nums = [1,4,4] 输出：1
示例 3：
输入：target = 11, nums = [1,1,1,1,1,1,1,1] 输出：0
提示：
-
1 <= target <= 109 -
1 <= nums.length <= 105 -
1 <= nums[i] <= 105
进阶：
-
如果你已经实现 \(O(n)\) 时间复杂度的解法, 请尝试设计一个 \(O(n log(n))\) 时间复杂度的解法。
思路分析
滑动窗口!
没想到可以将队列用作滑动窗口！想想滑动窗口就等于队列：前面进，后面出，这就是 FIFO 啊。
-
一刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2025-04-21 20:51:40
*/
public int minSubArrayLen(int target, int[] nums) {
int left = 0, right = 0, sum = 0, result = Integer.MAX_VALUE;
while (right < nums.length) {
sum += nums[right];
right++;
while (sum >= target) {
result = Math.min(result, right - left);
sum -= nums[left];
left++;
}
}
return result == Integer.MAX_VALUE ? 0 : result;
}