題目鏈接

維護一個滑動窗口，記錄窗口中出現頻率最高的次數maxCnt，當窗口大小$(right?left)>maxCnt+k$時，表示當前無法通過替換k個字符滿足要求，這時需要將窗口左邊界右移。
在編寫代碼時，雖然不能保證窗口中maxCnt的正確性，但是只有當前窗口中出現頻率最高的次數達到上一次的maxCnt，才會有更優解，所以并不影響最終解。

class Solution { public:int characterReplacement(string s, int k) {int n = s.size();vector<int> cnt(26, 0);int maxCnt = 0;int ans = 0;int left = 0, right = 0;while (right < n) {cnt[s[right] - 'A']++;maxCnt = max(maxCnt, cnt[s[right] - 'A']);right++;if (right - left > k + maxCnt) {// 雖然不能保證maxCnt的正確性，但是不影響最優解cnt[s[left] - 'A']--;left++;}ans = max(ans, right - left);}return ans;} };

總結

以上是生活随笔為你收集整理的滑动窗口 - 替换后的最长重复字符的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。