LetCode刷题记录--No3-无重复字符的最长子串

这道题 思路是半路卡住了 看到题目瞬间想到了Map解决 但是没想到特别好的解决办法，暴力接法会很慢，后来看了某大神的分享，根据自己理解 完成了题目

题目：
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:
输入: s = “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:
输入: s = “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。
示例 4:
输入: s = “”
输出: 0
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters

解题思路：

看到这道题目 要理解题目
1、首先肯定要两个指针，一个记录首 A，一个记录尾 B
这样才能拿到长度
2、A指针不动，B向右移动指针遇到了重复，长度为指针索引差+1 要记住这个值
3、 最重要的一点！如果遇到了重复字符 C 下一次 A 应该从哪开始算
a) 这个时候上次动的 B 指针应该继续向右动 这个没有异议吧
b）刚才不动 A 的从哪里来开始，应该从重复的字符 C 出现第一次的右边开始
c）所以就需要有个地方存储 C 第一次是从哪出现的，因为此时一直动的已经在C第二次出现的地方了
d）Java中 肯定是map最合适不过了 没有异议吧 hash算法查找速度很快

代码实现

public int maxLength(String s) {
    //存储临时位置的map
	Map<Character, Integer> map = new HashMap<>();
        int result = 0;
        int length = s.length();
        for (int end = 0, start = 0; end < length; end++) {
            Character c = s.charAt(end);
            if (map.containsKey(c)) {
                start = Math.max(start, map.get(c));
            }
            // 这里加1的原因是 记录长度 尾-首+1
            result = Math.max(result, end - start + 1);
            // 这里加1的原因是 每次首应该是从重复的右边第一个开始算 因为
            // end 已经遇到重复了. 这个 + 1 可以放到上面 if 里面也是可以的
            // 比如 aba。当第一次重复 end 应该是 2 start = 0 + 1。
            // 0就是 字母a 第一次出现的位置 这个时候end的位置也是a 
            // 所以start 需要从b开始算
            map.put(c, end + 1);
        }
        return result;
}

这道题已经有点费脑筋了 哈哈哈。继续努力