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<s.length;i++) {
// 开始遍历整个字符串
// 记录下当前滑块的长度，因为都是0的时候长度为1
let len = right - left + 1
// 建立滑块的map
if(!map.has(s[i])) {
map.set(s[i],1)
} else {
let add = map.get(s[i]) + 1
map.set(s[i],add)
}
max = Math.max(max,map.get(s[i]))
// 滑块left右移的情况
if(max+k < len) {
// 要移出left对应的字符
let sub = map.get(s[left]) - 1
map.set(s[left],sub)
// left左移
left++
}
// 滑块扩展
right++
}
console.log(map);
// 返回right - left的结果
return right - left
};
