代码随想录-Day2：Leetcode: 滑动窗口；209. 长度最小的子数组

方法1：滑动窗口

分析：

• 设置两个指针，i 和 j刚开始都指向头，但是j 是会不断移动；设res_length= max ,设一个子数组长度sub_length=0;。将i和j之间的值的和设置为sum 。

• 只有当sum > =tartget时，比较res_length和sub_length的大小，小的重新赋值给res_length。sum减去num[i]，i++,i指针向前移不断动。一直到最后找到最小的res_length返回。

class Solution {
     public int minSubArrayLen(int target, int[] nums) {


        int res_length=Integer.MAX_VALUE;//设置int最大的值；
        int i,j;
        int sub_length=0; //子数组的长度
        int sum =0; //设置集合的和
        for(i=0,j=0;j< nums.length;j++){

            sum+= nums[j];
            while (sum>=target){
               sub_length=j-i+ 1;
               res_length=res_length < sub_length? res_length:sub_length;//更新最小的长度；
               sum=sum-nums[i];
               i++;
            }
        }

        if(res_length == Integer.MAX_VALUE){
            return 0;
        }else{
            return res_length;
        }
    }
}

方法二：暴力求解：

分析：每次内层的for循环只要找sum>=target就更新res_length的值就行，然后break退出内层循环。然后i向前移动一位,直到找到最小的数组长度。

class Solution {
     public int minSubArrayLen(int target, int[] nums) {
        int res_length=Integer.MAX_VALUE;//设置长度；
        int sub_length=0;
        for (int i=0;i< nums.length;i++){
            int sum=0;
            for (int j=i;j< nums.length;j++){
                sum+=nums[j];
                if(sum>=target){
                    sub_length=j-i+1;
                    res_length=res_length < sub_length ? res_length:sub_length;
                    break;
                }
            }
        }
        return  res_length == Integer.MAX_VALUE ? 0: res_length;
        
    }
}