209. Minimum Size Subarray Sum

最新推荐文章于 2021-03-02 18:56:31 发布

qq_42039996

最新推荐文章于 2021-03-02 18:56:31 发布

阅读量103

点赞数

本文链接：https://blog.csdn.net/qq_42039996/article/details/103222732

版权

本文探讨了两种不同的算法实现方式来寻找给定数组中满足特定条件的最小子数组长度。第一种方法通过遍历所有可能的子数组并计算其总和来确定最小子数组长度，而第二种方法则采用滑动窗口技术进行优化，提高了算法效率。

摘要由CSDN通过智能技术生成

笨方法：

class Solution {
    public int minSubArrayLen(int s, int[] nums) {
        
        if(nums.length==0)
            return 0;
     
        int l=0,r=1,minLength=10000000,currlength;
        if(nums[l]>=s||nums[r]>=s) return 1;
        
        if(nums.length==2&&nums[l]+nums[r]<s) return 0;

        while(l<=r&&r<nums.length)
        {
            int sum=0;
            for(int i=l;i<=r;i++)
            {
                sum=sum+nums[i];
            }
            if(sum>=s)
            {
                currlength=r-l+1;
                l++;
                minLength=Math.min(currlength,minLength);
            }
            else
            {
                r++;
            }
            
            
        }
        return  minLength;
    }
}

没那么笨：

class Solution {
    public int minSubArrayLen(int s, int[] nums) {
        
        if(nums.length==0)
            return 0;
     
        int l=0,r=1,minLength=10000000,currlength;
        if(nums[l]>=s||nums[r]>=s) return 1;
        
        if(nums.length==2&&nums[l]+nums[r]<s) return 0;
        int sum=nums[l]+nums[r];

        while(l<=r&&r<nums.length)
        {
          
            if(sum<s)
            {
                if(r==nums.length-1) break;
                r++;
                sum=sum+nums[r];
            }
            else
            {
               sum=sum-nums[l];
                currlength=r-l+1;
                 l++;
                minLength=Math.min(currlength,minLength);
                
            }
        }
        return minLength;
      
    }
}