Leecode刷题：209. 长度最小的子数组（ACM）-优快云博客

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner scanner=new Scanner(System.in);
        int target=scanner.nextInt();
        List<Integer> list=new ArrayList<Integer>();
        while(scanner.hasNextInt()){
            list.add(scanner.nextInt());
        }
        int[] array=list.stream().mapToInt(Integer::intValue).toArray();
        int res=new Main().getMinArray(array,target);
        System.out.print(res);
    }
    
    
    
    int getMinArray(int[] array,int target){
        int sum=0,ans=Integer.MAX_VALUE;
        int left=0,right=0;
        //left指向左端 right指向右端
        while(right<array.length){
            sum+=array[right];
            if(sum>=target){
                while(sum>=target){
                    sum-=array[left++];
                }
                //刚好不满足 满足的刚好大1
                ans=Math.min(ans,right-left+2);
            }
            right++;
        }
        return ans==Integer.MAX_VALUE?0:ans;                             
    }
    
    
    
    
    
}

思路：

1) 滑动窗口 left=0 right=0 开始 left表示左端 right表示右端

2）while循环固定判断右端是否超出，未超出则加入窗口（最后++）

总体思路：

求总和大于target的最小窗口:

1)首先一定要大于=>大于不一定是最小=>缩到刚好不满足=>当前窗口+1

对比水果成篮找最大的窗口

1）当水果有k+1种不满足 =>缩=>当只有两种水果了=>扩 =>发现没有找到临界点满足【两种水果最大】

2）由于求最大因此可以记录所有满足条件的窗口求最大值而求值最小需要找刚好不满足的情况下的窗口+1