leetcode424_替換後的最長重複字符

1. 依舊套用滑動窗口模板.spa 2. 窗口的大小與新單個字符的最大計數個數的差值即爲能夠替換的字符個數. code 3. 咱們只須要關心新字符的到來會不會超過當前窗口的最大計數的個數.blog 4. 最難理解的部分是爲什麼不須要更新maxCount, 滑動平均須要找到第一個不知足條件的字符串,且要是最長的,所以不更新不影響結果.字符串 5. 最長的字符串必定在maxCount最大的時候取到,
相關文章
相關標籤/搜索