LeetCode 日记 209. 长度最小的子数组

Posted 2023-01-21

209. 长度最小的子数组
     给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。

示例：

输入：s = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。

class Solution 
    public int minSubArrayLen(int s, int[] nums) 
        if(nums.length == 0)
            return 0;
        
        int left = 0,right = 0;
        int sum = 0;
        int len = nums.length;
        int min = len+1;
        while(right<len)   
            //窗口右移
               sum += nums[right++];
               //窗口左移
               while(left<right&&sum>=s)
                if(sum>=s)
                    min = Math.min(min,right-left);   
                
               sum -= nums[left++]; 
                               
        
        return min==len+1?0:min;