leetcode题库☞ 3. 无重复字符的最长子串

原创于 2021-05-16 23:10:05 发布 · 119 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Java 同时被 2 个专栏收录

19 篇文章

订阅专栏

leetcode&牛客

6 篇文章

订阅专栏

该博客解析了一个求解字符串中最长无重复字符子串的Java实现。算法使用HashMap存储字符及其出现位置，通过移动左边界来寻找最长子串，最终返回最大长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题干：

题解：

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

视频解析