无重复字符的最长子串（字节二面题，java做法）

维护两个指针，一个负责记录左边能够保证不重复的最左边界，另外一个负责记录上一次该字符出现的位置，两个位置取最大maxk即可。每次遍历到的长度就是当前位置减去maxk。不断比较每个位置的长度取最大即可。
第一次尝试使用java写leedcode题，还是很有意思的。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int limit = -1;
        int len = s.length();
        int maxn = 0;
        HashMap<Character,Integer> mp = new HashMap<Character,Integer>();
        for(int i = 0;i < len;i++){
            char x = s.charAt(i);
            int q;
            int p=limit;
            if(mp.containsKey(x)){
                q=mp.get(x);
                limit = Math.max(mp.get(x),limit);
            }
            else 
                q=-1;
            int temp = Math.min(i-q,i-p);
            //System.out.println(i+" "+temp);
            maxn = Math.max(maxn,temp);
            mp.put(x,i);
        }
        return maxn;
    }
}