[Leetcode/C++] 424_Sliding Window Maximum

이수진·2022년 1월 27일
0
post-custom-banner

문제는 다음과 같습니다.

class Solution {
public:
        int characterReplacement(string s, int k) {
        int start = 0;
        
        int max_len = 0;
        int max_section = 0;
        
        unordered_map<char,int> count;
        
        for(int i = 0; i < s.size(); i++)
        {
            count[s[i]]++;
            max_section = max(count[s[i]], max_section);
            if(i - start + 1 - max_section > k)
            {
                count[s[start]]--;
                start++;
            }
            max_len = max(max_len, i - start + 1);
        }
        
        return max_len;
    }
};

앞문제풀고 깝쳤다가 여기서 죽음을 맛보았습니다.
어렵네용,,
음 일단 풀이를 가져와봤는데, 풀이 이해도 어렵습니다 ..... 😤

profile
꾸준히, 열심히, 그리고 잘하자
post-custom-banner

0개의 댓글