2021/02/02 每日一题 替换后的最长重复字符

LeetCode上替换后的最长重复字符，解题方法有点类似2021/01/02 每日一题 滑动窗口最大值，记录下解题思路

根据2021/01/02 每日一题 滑动窗口最大值滑动窗口的概念，开始解题，在过程中最重要的一点是块什么时候要往后移？

队尾指针不断后移的时候，每次后移会让一个新的数据进入滑块，记录下这个滑块中某个字符出现的最大值，然后加上可替换的字符数，如果滑块的长度大于这个值，那么滑块就要后移

假设传入一个AABABBA字符串，同时可替换的字符数为2，进行如下计算
用一个let map = new Map()来记录不同字母出现的次数，用max来记录当前滑块中所含最多的字符的数量

---

一开始的时候left和right指针都在0号位，之后right开始后移

此时map内记录[A:1]，此时的max是A对应的1

---

当right处于第1位的时候，对比left当前元素和right的当前元素，是相等的，那么不做操作

此时map内记录[A:2]

---

当right处于第2位的时候，对比left当前元素和right的当前元素，这两个元素不相等，那么会把不相等的B，的数量记下来，记为diff，此时diff = 1比可交换数字小，那么滑块还可以扩展

此时map内添加上B的记录为[A:2],[B:1]，此时的max是A对应的2

---

当right处于第3位的时候，对比left当前元素和right的当前元素，是相等的，那么不做操作，滑块继续扩展

此时map内添加上B的记录为[A:3],[B:1]，此时的max是A对应的3

---

当right处于第4位的时候，对比left当前元素和right的当前元素，这两个元素不相等，那么会把不相等的B，此时diff = 2正好等于可交换数字，那么滑块还可以继续扩展

此时map内添加上B的记录为[A:3],[B:2]，此时的max是A对应的3

---

当right处于第5位的时候，添加一个B，map中对应B的数量加1，此时map变为[A:3],[B:3]，max还是3
这里遵循上面的逻辑max+可替换的字符数 = 5，但当前滑块的长度为6，那么滑块就要右移，将第一个A移出滑块，那么map中对应的A的数量就要减1，最后map变为[A:2],[B:3]，那么此时max是B对应的3

max+可替换的字符数 < 滑块长度后移动滑块

此时left=1,right=5

---

完成上面的操作之后字符串还没有走完，那么还要进行一次移动
当right处于第6位的时候，操作也和上面一样

滑块left右移，会移出一个A，再加入一个A，最后map是[A:2],[B:3]，max是对应B的数量3，循环到最后滑块的长度就是我们需要的结果

var characterReplacement = function(s, k) {
  // 对应滑块左右
  let right = 0
  let left = 0
  // 对应当前滑块中最多字符的数量
  let max = 0
  // map用于保存当前滑块中的所有字符的数量
  let map = new Map()
  // 排除空字符串的情况
  if (s === null) return 0;
  for(let i =0;i