leetcode 计算不重复最长字串

第三道题：滑动窗口算法计算不重复最长字串

下面为滑动窗口算法逻辑，先解释什么是滑动窗口算法：
其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。所以，我们要移动这个队列！

我们只要把队列的左边的元素移出就行了，可以定义移动指针为尾指针，当尾指针移动到出现重复元素时候，头指针再移动避免重复，也就是头指针移动到上次尾指针出现重复元素的下一个位置。

package com.wb.magic.leetcode.string;

import java.util.HashMap;

/**
 * 无重复字符的最长子串
 * 滑动窗口算法
 */
public class LongestSubstring {

    //（a,b,c,a,b,c,b,b)
    public int LongestSubstring(String s){

        //(a,1)(b,2)(c,3)
        HashMap<Character,Integer> map=new HashMap<>();
        //最大长度
        int res=0;

        //j为头指针，i为移动指针
        for (int i = 0,j=0; i <s.length() ; i++) {
            if(map.containsKey(s.charAt(i))){
                //因为记录时候为i+1,而j为上次位置后面位置，这也实现了先移动i,i出现重复时候移动j
                j=Math.max(j,map.get(s.charAt(i)));
            }
            res=Math.max(res,i-j+1);
            map.put(s.charAt(i),i+1);
        }
        return res;
    }

}