159. Longest Substring with At Most Two Distinct Characters

Given a string, find the length of the longest substring T that contains at most 2 distinct characters.

For example, Given s = “eceba”,

T is "ece" which its length is 3.

本题和sliding window比较类似，但是有一个差别就是，这里面的字符串是有重复的，而不是像之前几道题，是固定的长度，开始想的时候没有想出做法，看了答案才看明白，使用一个hashmap来做，用于存储最后一次出现过的index的值，然后每次size值大于指定值的时候，把最小的那个索引去掉，让low=index+1.代码如下：

public class Solution {
    public int lengthOfLongestSubstringTwoDistinct(String s) {
        if(s.length()<1) return 0;
        Map<Character,Integer> map = new HashMap<>();
        int len = 0;
        int hi = 0;
        int lo = 0;
        while(hi<s.length()){
            if(map.size()<=2){
                char c = s.charAt(hi);
                map.put(c,hi);
                hi++;
            }
            if(map.size()>=3){
                int i = s.length();
                for(int v:map.values()){
                    i = Math.min(i,v);
                }
                char c = s.charAt(i);
                map.remove(c);
                lo = i+1;
            }
            len = Math.max(len,hi-lo);
        }
        return len;
    }
}

本题我在做的时候有一个地方做错了，就是while循环里面的if size自己写的时候写在了一个if里面，为什么这么写不对，是因为当size的值刚好等于2，下一个元素是不一样的char的时候，while循环里面的长度就需要进行计算，而这一次没有进行计算。