2023年12月9日 星期六

[424] Longest Repeating Character Replacement(TBD)

真糟糕~時間快到了我還是無法自己想出來XD (慌)

到底為什麼可以這樣寫,也太抽象了吧 QQ 就掛個TBD 好了QQ

int characterReplacement(char* s, int k) {
int l=0, r=0;
int len = strlen(s);
int count[26]={0,};
int max = 0; //, maxIdx=0;
while (l<= r && r <len)
{
count [s[r]-'A']++;
if (count [s[r]-'A']> max)
max = count [s[r]-'A'];
r++;
if ((r-l) > (max+k))
count [s[l++]-'A']--;
}
return r-l;
}

沒有留言:

張貼留言