给定一个字符串 s ，找出 至多 包含两个不同字符的最长子串 t 。
示例 1:
输入: "eceba"
输出: 3
解释: t 是 "ece"，长度为3。
示例 2:
输入: "ccaabbb"
输出: 5
解释: t 是 "aabbb"，长度为5。
思路：双指针，指针中间的是可能的答案。符合要求右指针向右扩，否则更新答案，左指针往右缩。
class Solution {public int lengthOfLongestSubstringTwoDistinct(String s) {int n = s.length();if (n < 3) return n;int left = 0;int right = 0;//K-V：K是对应字符，V是最后一次出现的位置。HashMap<Character, Integer> hashmap = new HashMap<Character, Integer>();int max_len = 2;while (right < n) {//符合要求就继续向右扩if (hashmap.size() < 3){hashmap.put(s.charAt(right), right++);}if (hashmap.size() == 3) {int index = Collections.min(hashmap.values());hashmap.remove(s.charAt(index));left = index + 1;}max_len = Math.max(max_len, right - left);}return max_len;}
}
)
)
