长度最小的子数组

Posted 2022-12-16 top啦它

leetcode209.

长度最小的子数组

给定一个含有 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

public class Solution 
    public int minSubArrayLen(int target, int[] nums) 
        if (nums.length == 0) return 0;
        int minValue = Integer.MAX_VALUE;
        boolean flag = false;
        for (int left = 0,right = 0,sum = 0;left<nums.length;) 
            if (sum >= target) 
                minValue = Math.min(minValue,right-left);
                flag = true;
                sum-=nums[left];
                left++;
            else if (right<nums.length)
                sum+=nums[right];
                right++;
            else 
                break;
            
        
        return flag?minValue:0;
    

public class Solution 
    public int minSubArrayLen(int target, int[] nums) 
        int size = nums.length;
        if (size == 0) 
            return 0;
        
        int start = 0, end = -1;
        int minLen = Integer.MAX_VALUE;
        int sum = 0;
        while (true) 
            if (sum < target) 
                end++;
                if (end == size) break;
                sum += nums[end];
             else if (sum >= target) 
                minLen = Math.min(minLen, end - start + 1);
                sum -= nums[start];
                start++;
            
        
        return minLen == Integer.MAX_VALUE ? 0 : minLen;