Longest Substring Without Repeating Characters java

最新推荐文章于 2025-01-19 10:41:28 发布

原创最新推荐文章于 2025-01-19 10:41:28 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种求解字符串中最长无重复字符子串长度的算法实现。通过使用滑动窗口技术和HashSet数据结构，该算法能有效地找到给定字符串内的最长无重复字符子串，并返回其长度。

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

尺取法

public static int lengthOfLongestSubstring(String s) {  

    if(s==null || s.length()==0)  
        return 0;  
    HashSet<Character> set = new HashSet<Character>();  
    int max = 0;  
    int i = 0;  
    int j = 0;  
    while(j<s.length())  
    {  
        if(set.contains(s.charAt(j)))  
        {  
            if(max<j-i)  
            {  
                max = j-i;  
            }  
            while(s.charAt(i)!=s.charAt(j))  
            {  
                set.remove(s.charAt(i));  
                i++;  
            }  
            i++;  
        }  
        else  
        {  
            set.add(s.charAt(j));  
        }  
        j++;  
    }  
    max = Math.max(max,j-i);  
    return max;  
}