209. 长度最小的子数组
https://leetcode.cn/problems/minimum-size-subarray-sum/209. 长度最小的子数组
难度中等1256
给定一个含有 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 <= 1091 <= nums.length <= 1051 <= nums[i] <= 105
进阶：
- 如果你已经实现
O(n)时间复杂度的解法, 请尝试设计一个O(n log(n))时间复杂度的解法。
class Solution {
public int minSubArrayLen(int target, int[] nums) {
//滑动窗口
int sum=0;
int j=0;
int ans=Integer.MAX_VALUE;
for(int i=0;i<nums.length;i++)
{
sum+=nums[i];
while(sum>=target)
{
int len=i-j+1;
ans= ans<len?ans:len;
sum -=nums[j++];
}
}
if(ans==Integer.MAX_VALUE) return 0;
return ans;
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/69029.html
