本文共 1477 字，大约阅读时间需要 4 分钟。

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

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

示例 2:

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

示例 3:

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

解题思路：

1. 子串: 串中任意个连续的字符组成的子序列称为该串的子串。 2. 关键是在找子串的起始点，需要考虑当前字符已经存在于构建的字典时，需要重置起点，但实际上正在遍历的淅川不包含当前的字符，所以需要考虑起始点移动时不能后退。

第一种：采用map

代码：

public static int lengthOfLongestSubstring(String s){    int fs = 0;//用于存取最后要返回的长度    //1.创建一个map，key：字符，value: 字符下标  `    Map
   
     map = new HashMap<>();    //2.遍历字符串，并将字符串存入map中    for (int start = 0,end = 0; end < s.length(); end++) {        char ch = s.charAt(end);        if (map.containsKey(ch)){ //若已经存在于map中，则将其对应的value拿出来            start = Math.max(map.get(ch),start);        }        // 取较大值        fs = Math.max(fs,end - start +1);        //存入map中        map.put(ch,end + 1);    }    return fs;}
   

第二种：

1.创建辅助数组，长度为128,并将传入的字符串的每个字符作为辅助数组的下标，然后分别赋上1 2 3 … 即： abcabcbb ,a对应的ASCII是 97,则map[97] = 1

public static int lengthOfLongestSubstring_2(String s ){    int fa = 0;    int n = s.length();    int [] map = new int[128];    char [] ch = s.toCharArray();    for (int j = 0, i = 0; j < n; j++) {       //取较大值并赋值给 i，找到对应map数组下标对应的值，和 i 值比较        i = Math.max(map[ch[j]],i);       //字符串的长度等于最后一个字符的下标 - 最前面一个字符的下标         fa = Math.max(fa,j-i+1);         map[ch[j]] = j + 1; //以字符作为map数组的下标，并给对应的下标赋值    }    return fa;}

原文链接：https://blog.csdn.net/qq_35078688/article/details/105612892