java 算法之查找无重复字符的最长子串

1、什么是滑动窗口？

其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。所以，我们要移动这个队列！每次移动只要把队列的左边的元素移出就行了
2、具体代码为：
public static int test(String s){
    if(s.length()==0){
        return 0;
    }
    int max = 0;
    int left = 0;
    HashMap<Character,Integer> map = new HashMap<>();
    for (int i = 0; i <s.length() ; i++) {
        if(map.containsKey(s.charAt(i))){
            left = Math.max(left,map.get(s.charAt(i))+1);
        }
        //以当前元素为map集合的key,下标为value做记录
        map.put(s.charAt(i),i);
        //计算最大长度右边位置（i）-左边位置(left)+1 和上一次求出的max做比较，就可以找出最大的值
        max = Math.max(max,i-left+1);
    }
    return max;
}