https://leetcode.com/problems/longest-substring-with-at-most-two-distinct-characters/description/
image.png
首先看到需要一个子串满足什么条件的，我们就看看是否可以用滑动窗口来做。随后要求至多有2个字符，我们需要一个MAP，来标记每个字符出现的次数。每改变一个MAP的值从0到1，那么字符个数就++。 如果超过2个了。就立刻停下。随后窗口开始缩小。缩小到又满足只有2个，前一个指针继续使窗口扩大。什么时候更新MAX的窗口值。就是在移动指针时，字符个数<=2，就可以尝试更新。
public int lengthOfLongestSubstringTwoDistinct(String s) {
int[] map = new int[256];
int i = 0, j = 0;
int k = 0;
int max = 0;
while(i < s.length()){
if(map[s.charAt(i++)]++ == 0){
k++;
}
while(k > 2 && j < s.length()){
if(--map[s.charAt(j++)] == 0)
k--;
}
if(k<=2){
max = Math.max(max,i-j);
}
}
return max;
}
