代码随想录算法训练营第二天 | 题目2（LeetCode209.长度最小的子数组）

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int sum=0,result=INT32_MAX,j=0,len=0;
        for(int i=0;i<nums.size();i++)
        {
            sum+=nums[i];
            while(sum>=target)
            {
                len=i-j+1;
                result=result<len?result:len;
                sum-=nums[j++];
            }
        }
        return result==INT32_MAX?0:result;//尝试这种写法
    }
};

class Solution {
public:
    int totalFruit(vector<int>& fruits) {
        int l=0,r=0,res=0,cnt=0;
        vector<int>v(fruits.size()+1,0);
        while(r<fruits.size())
    {
            if(v[fruits[r]]==0)
            {
              cnt++;
      }   
            v[fruits[r]]++;  
            while(cnt>2)
      {
                v[fruits[l]]--;
                if(v[fruits[l]]==0)//每少一个cnt，l就向前移一位
                {          //因为不能加上0，加上等于白加
                  cnt--;
        }    
                l++;              //l必须要在后面      
            }
            res=max(res,r-l+1);
            r++;//窗口前移   r=0---fruits[0] 
          //         r=1---fruits[1]
        //           r=2---fruits[2]         
        }
        return res;
    }
};