LeetCodeHot100——3.无重复字符的最长子串

happymaker06262026-06-12 9:08

这道题的要求就是找出一个字符串中最长的没有重复字符的字串的长度，这道题我们的思路是通过滑动窗口来进行操作，选用哈希表来进行是否重复的判断，具体思路如下：

先进行边界处理，对于空字符串和null值做处理，然后我们定义两个指针l,r分别对应滑动窗口的左边界和有边界初始值为0，然后我们定义一个HashMap存储当前窗口中字符以及它的下标位置用来判断是否重复，我们还需要一个来记录最大值的变量，然后我们就可以逐个字符遍历字符串了，每到一个新的字符我们就首先判断map中是否有关于它的记录，如果有就得更新左指针，让左指针移动到上一次出现同样元素的下一个位置，map中如果没有出现过当前元素的话就把它加进map中，以表示将当前元素纳入窗口，同时每一次遍历计算一次r-l+1也就是当前窗口的长度，如果比max更长那就替换，最后返回即可。

这道题在掌握了HashMap的用处之后做起来还是没什么困难的，但是有个小细节需要注意下就是左指针在移动的时候一定要有一个原则，就是不要往后移，所以我们在处理的时候要不然就不移，移动就往前移，具体代码实现如下：

java 复制代码

class Solution {
    public int lengthOfLongestSubstring(String s) {
        if(s.length()==0){
            return 0;
        }
        Map<Character,Integer> map = new HashMap<>();
        char[] cs = s.toCharArray();
        int l = 0;
        int r = 0;
        int maxSize = 1;
        for(;r<cs.length;r++){
            if(map.containsKey(cs[r])){
                l = Math.max(l,map.get(cs[r])+1);
            }
            map.put(cs[r],r);
            int curSize = r-l+1;
            maxSize = Math.max(maxSize,curSize);
        }
        return maxSize;
    }
}