双指针模板

题目

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 5;
int a[maxn],vis[maxn];
int main(){
    int n, k, res = 0x3f3f3f3f, i, j, cnt = 0;
    cin >> n >> k;
    for(i = 1; i <= n; i++) cin >> a[i];
    j = 1;
    for(i = 1; i <= n; i++){
        while(j <= n && (cnt < 4 || vis[4] < k)){
            if(!vis[a[j]]) cnt++;
            vis[a[j]]++;
            j++;
        }
        if(cnt >= 4 && vis[4] >= k) res = min(res, j - i);
        vis[a[i]]--;
        if(!vis[a[i]]) cnt--;
    }
    cout << res;
    return 0;
}