acwing 801 최 장 연속 반복 되 지 않 는 하위 시퀀스 (더 블 포인터)

4562 단어 데이터 구조
i: 빠 른 포인터 j: 느 린 포인터 창 이 미 끄 러 지 려 면 계수 의 배열 이나 unordered 가 필요 합 니 다.map https://www.acwing.com/problem/content/description/801/ 
#include 

using namespace std;
int a[100005],n,b[100005];

int main()
{
     
    ios::sync_with_stdio(false);
    cin >> n;
    for(int i=0;i<n;i++)
        cin >> a[i];
    int res=0;
    for(int i=0,j=0;i<n;i++)
    {
     
        b[a[i]]++;
        while(j<=i&&b[a[i]]>1)
        {
     
            b[a[j]]--;
            j++;
        }
        res=max(res,i-j+1);
    }
    cout << res << endl;
    return 0;
}
c 언어 는 bitmap 의 기본 동작 을 실현 합 니 다.
[백준1158] 요세푸스 문제 (C++)

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage