【nc】 Sliding Window 3/4 longest-repeating-character-replacemen 替换后的最长重复子串
====
思路:
滑动窗口
1.设置map存储每个字符的出现次数
2.设置l为0,r为0
r从0开始向右遍历,
计算某一个字符的map[r]
maxCharCount = Math.max(maxCharCount,map[r])
如果 (r-l+1) - maxCharCount > k
那么此时,l应该右移动,map[s[l]]应该减少
3. 在每一轮循环中计算res = Math.max(res,r-l+1)
返回res值