题目描述

给定一个字符串 s ，找出至多包含两个不同字符的最长子串 t ，并返回该子串的长度。

示例 1:

输入: "eceba" 输出: 3 解释: t 是 "ece"，长度为3。示例 2:

输入: "ccaabbb" 输出: 5 解释: t 是 "aabbb"，长度为5。

具体题目链接：题目链接

思路：

思路：滑动窗口思路

窗口扩展时寻找可行解，窗口收缩时优化可行解

当滑动窗口可以定长时，一直维护k个长度的滑动窗口即可

当滑动窗口需要不定长时，需要通过特定条件（比如滑动窗口的总和）来判断left和right指针到底是移动哪个

分析：

分析：如果一个字符串的子串至多包含 3 个不同字符，那么左端点相同，且长度更长的子串一定不是我们要找的子串，此时应该让左端点右移，好让子串至多包含 2 个不同字符；然后尝试让右边界右移，直到一个字符串的子串至多包含 3 个不同的字符的时候停下。

细节：使用hash 使用一个变量记录不同字符出现的次数这里使用hash的时候要放在遍历期间使用

代码：

var lengthOfLongestSubstringTwoDistinct = function(s) {
    let n = s.length;
    if(n<3)return n;
    let hash = {};

    let left = 0;
    let right =0;
    let res = 0;
    let typenum = 0;
    while(right < n) {
        let rig = s[right];
        hash[rig] ? hash[rig]++ : (hash[rig]=1) && typenum++;
        //当滑动窗口超过二种字符
        while(typenum>2) {
            let lef = s[left];
            // 当left指向的字符不止一个时，就直接删除字符left++
            if(hash[lef]==1){
                typenum--;
            }
            hash[lef]--;//当不止一个的时候，hash统计的次数需要--
            left++;
        }
        res = Math.max(res, right-left+1);

        right++;
    }
    return res;
};

总结：

这是算法系列文章「滑动窗口」的相关题解

类型滑动窗口类型题目，解题方法窗口扩展时寻找可行解，窗口收缩时优化可行解