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

2022-06-10 06:03:08 字數 609 閱讀 8933

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

給你乙個僅由大寫英文本母組成的字串,你可以將任意位置上的字元替換成另外的字元,總共可最多替換k次。在執行上述操作後,找到包含重複字母的最長子串的長度。

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

示例1:

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

輸出:4

解釋:用兩個'a'替換為兩個'b',反之亦然。

示例2:

輸入: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 反之亦然。這個思路和求字串中最長...