力扣打卡2021 2 2 替換後的最長重複字元

2021-10-18 16:51:33 字數 496 閱讀 9457

題目:

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

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

示例 1:

輸入:s = 「abab」, k = 2

輸出:4

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

示例 2:

輸入:s = 「aababba」, k = 1

輸出:4

解釋:將中間的乙個』a』替換為』b』,字串變為 「aabbbba」。

子串 「bbbb」 有最長重複字母, 答案為 4。

**:

class

solution

right++;}

return right - left;}}

;

力扣 替換後的最長重複字元

如果maxchar 可操作的次數k大於區間的長度,說明還有操作的空間 繼續 right if maxchar k end start 反之就是雖然在left和right區間內找到最多的字元,但是其小於區間的長度 需要右移left else 每次都要更新結果 if maxchar k res res ...

力扣打卡2021 2 20 陣列的度

題目 給定乙個非空且只包含非負數的整數陣列 nums,陣列的度的定義是指數組裡任一元素出現頻數的最大值。你的任務是在 nums 中找到與 nums 擁有相同大小的度的最短連續子陣列,返回其長度。示例 1 輸入 1,2,2,3,1 輸出 2 解釋 輸入陣列的度是2,因為元素1和2的出現頻數最大,均為2...

力扣 424 替換後的最長重複字元 雙指標

思路一 由於只有26個候選字母,所以答案一定會在它們之間產生,那麼我記錄每個字母出現的所有位置,然後列舉26個字母,對於每次列舉而言,其實就是乙個雙指標問題。這樣時間複雜度還是o s trle n o strlen o strl en 但是空間複雜度略高。class solution return ...