本文共 1506 字，大约阅读时间需要 5 分钟。
这道题 思路是半路卡住了 看到题目瞬间想到了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 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;} 这道题已经有点费脑筋了 哈哈哈。继续努力
转载地址：http://zgpm.baihongyu.com/