본문 바로가기

공부합시다

투포인터 예시 코드

    int l = 1, r = 1;
    int ans = 0;
    
    while (r <= n) {
        if (v[r] == v[r - 1]) {
            ans = max(ans, r - 1);
            l = r;
        }
        
        r++;
    }
    
    ans = max(ans, r - 1);

 

    int r = 1;
    int ans = 0;
    
    for (int l = 1; l <= n; l++) {
        r = max(l, r);
        while (r < n && v[r + 1] != v[r])
            r++;
        
        ans = max(ans, r - l + 1);
    }

'공부합시다' 카테고리의 다른 글

split printVector  (0) 2022.02.20
좌표압축 코드  (0) 2021.12.24
다익스트라  (0) 2021.07.31
세그트리  (0) 2021.05.15
pbds  (0) 2021.05.08