209. 长度最小的子数组
2021-05-02 10:27
标签：code bar 指针 while lse 解法 连续 etc bilibili 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 示例: 输入: s = 7, nums = [2,3,1,2,4,3] 如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。 来源：力扣（LeetCode） 滑动窗口：https://www.bilibili.com/video/BV1UA411i77h 209. 长度最小的子数组 标签：code bar 指针 while lse 解法 连续 etc bilibili 原文地址：https://www.cnblogs.com/cocobear9/p/13204219.html
输出: 2
解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。
进阶:
链接：https://leetcode-cn.com/problems/minimum-size-subarray-sumpublic static int minSubArrayLen(int s, int[] nums) {
int minLen = Integer.MAX_VALUE;
int left=-1 ,right=-1;
int sum=0;
while(leftright) {
if(sums) {
//右指针右移一位
right++;
if(right>=nums.length) {
break;
}
sum+=nums[right];
}
else {
//左指针右移一位
if(right-left minLen)
minLen = right-left;
left++;
if(left>right) {
break;
}
sum-=nums[left];
}
}
return minLen==Integer.MAX_VALUE?0:minLen;
}