【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值

posted @ 2023-06-25 22:35  hh9515  阅读(8)  评论(0)    收藏  举报