문제는 다음과 같습니다.
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;
}
};
앞문제풀고 깝쳤다가 여기서 죽음을 맛보았습니다.
어렵네용,,
음 일단 풀이를 가져와봤는데, 풀이 이해도 어렵습니다 ..... 😤