LeetCode刷题——替换后的最长重复字符#424#Medium

替换后的最长重复字符的思路探讨与源码
    替换后的最长重复字符的题目如下图，该题属于字符串类和哈希表类型的题目，主要考察对于哈希表方法的使用和字符串搜索的理解。本文的题目作者想到2种方法，分别是双指针方法和滑动窗口方法，其中双指针方法使用Java进行编写，而滑动窗口方法使用Python进行编写，当然这可能不是最优的解法，还希望各位大佬给出更快的算法。

    本人认为该题目可以使用双指针方法的思路进行解决，首先计算字符串长度，判断长度是否小于2，如果是就直接返回长度。将字符串初始化为字符数组，并初始化参数和左右指针的位置以及新建一个整数数组。然后开始遍历循环，迭代计算最大值，判断最大值加上k是否比指针的间距要小，如果是就需要把频数减去1，记录结果值和指针间距的更大值，直到循环遍历结束并返回结果。那么按照这个思路我们的Java代码如下：

#喷火龙与水箭龟
public class Solution {
    public int characterReplacement(String s, int k) {
        int sLen = s.length();
        if (sLen < 2) {
            return sLen;
        }

        char[] arrS = s.toCharArray();
        int a = 0;
        int b = 0;
        int res = 0;
        int maxNum = 0;
        int[] arr = new int[26];
        w
1
2
3
4
5
6
7
8
9
10
11
12
13
14