LeeCode3无重复字符的最长子串(Java)（双指针）

题目链接：LeeCode3无重复字符的最长字串
题目描述：

双指针问题，保证两个指针范围内是无重复的，只要有重复的就跳过当前一个重复的字母继续往下找，类似于保证小范围内不重复逐渐扩大不重复范围

class Solution {
    public     int lengthOfLongestSubstring(String s) {
        Map<Character,Integer> map=new HashMap<>();
        int ans=0;//记录答案
        for (int start = 0,end=0; end < s.length(); end++) {
            char c=s.charAt(end);
            //判断是否hashmap里存在当前字符，若有会造成子串重复需要跳转重复序列起始位置
            if(map.containsKey(c)){
            //有可能出现两个相同字母之间包含重复字母造成下标跳回的情况，所以取当前位置和重复位置加一中最大的
                start = Math.max(start,map.get(c)+1);
            }
            ans=Math.max(end-start+1,ans);
            map.put(c,end);

        }
        return ans;
    }
}