LeetCode 424 替換後的最長重複字元

這道題直接照搬了官方題解，接下來認真刷兩道滑動視窗吧。

注意：字串長度 和k不會超過104。

示例1：

輸入：s = "abab", k = 2

輸出：4
解釋：用兩個'a'替換為兩個'b',反之亦然。

輸入：s = "aababba", k = 1

輸出：4
解釋：將中間的乙個'a'替換為'b',字串變為 "aabbbba"。
子串 "bbbb" 有最長重複字母, 答案為 4。

class solution 

p2++;
}return p2 - p1;
}};

leetcode 424 雙指標模板

每次一遇見雙指標就頭疼，主要還是模板不到位。就像二分一樣，有乙個好的模板事半功倍。這次也看到了乙個好的雙指標模板 右邊每次只動乙個，到最右就停止。左邊看條件動，用counter統計區間條件。雙指標一般對應區間問題，此題可理解為選乙個最大區間，裡面最多出現的元素不少於n k個，之後用雙指標就非常舒服了...

LeetCode 刷題 424 替換後最長的字串

注意 字串長度 和 k 不會超過 104。示例 1 輸入 s abab k 2 輸出 4 解釋 用兩個 a 替換為兩個 b 反之亦然。示例 2 輸入 s aababba k 1 輸出 4 解釋 將中間的乙個 a 替換為 b 字串變為 aabbbba 子串 bbbb 有最長重複字母,答案為 4。想法 ...

leetcode刷題之424 替換後的最長重複字元

給你乙個僅由大寫英文本母組成的字串，你可以將任意位置上的字元替換成另外的字元，總共可最多替換 k 次。在執行上述操作後，找到包含重複字母的最長子串的長度。注意 字串長度 和 k 不會超過 104。輸入 s abab k 2 輸出 4 解釋 用兩個 a 替換為兩個 b 反之亦然。這個思路和求字串中最長...