算法-滑动窗口

目的：减少while循环

a=[1,4,2,3,4,5,6] 3个为一组，取最大的和

滑动窗口只需要减去一个数加上一个数

主要解决的是：数组中的定长问题  

力扣209

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
//最左边的窗口位置
        int f = 0;
//最右边的窗口位置
        int l = 0;
//记录长度的，初始值是任意一个比数组长度大的值，目的是任何滑动窗口长度都比这个值小
        int res = nums.length+1;
//记录几数之和
        int sum =0;
//当右边窗口位置达到数组最后的时候循环结束
        while(l < nums.length){
//在总和值小于target的情况下扩大滑动窗口ba
//把新的右边窗口加进来
                sum = sum + nums[l];
//把指针先放到右边一个，为下一次添加进来做准备
                l++;
//当总和值大于等于target的时候，对滑动窗口进行精简，试着减少滑动窗口最左边的值看看是不是还是大于target