leetcode 3.最长不含重复字符的子字符串（java）

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。

示例 1:

输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:

输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:

输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

提示：

s.length <= 40000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：首先，采用双指针，一个指向起始位置，一个指向结束位置，然后max，记录当时符合条件的最大长度，在于重复字眼 一般不用set，就是map方便一点，由于要更新起始位置，所以最好用Hashmap，一旦出现重复的，就把它之前的截掉，也就是从上一次出现往后。
然后我们要考虑 map集合的键值对表示什么意义，键就是字符，值就是限一个字符的位置，也就是当前索引加一，这要遇到重复的就可以直接跳到它相邻的字符。也就是更新其实位置

class Solution {
    public int lengthOfLongestSubstring(String s) {
        Map<Character,Integer> map=new HashMap<Character,Integer>();
        int max=0;
        for(int c=0,e=0;e<s.length();e++){
            char ch=s.charAt(e);
            if(map.containsKey(ch)){
                c=Math.max(map.get(ch),c);
            }
            
            max=Math.max(max,e-c+1);
             map.put(s.charAt(e),e+1);
        
        }
        return max;
        

    }
}