159. Longest Substring with At Most Two Distinct Characters

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;
    }