Leetcode 424. 替換後的最長重複字符 題解

題目連接:https://leetcode-cn.com/problems/longest-repeating-character-replacement/ 維護從 l 到 r 的滑動窗口,r從0開始向後遍歷,cnt數組記錄每一個大寫字母出現的次數。web 一旦當前窗口中(即 l 到 r 中間)出現次數最多的字母出現的次數mxcnt 加上k後小於窗口大小,說明改變k次以後仍是不能使窗口中元素都相同
相關文章
相關標籤/搜索