3. Longest Substring Without Repeating Characters

最新推荐文章于 2025-07-22 16:31:57 发布

转载最新推荐文章于 2025-07-22 16:31:57 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/codingEskimo/p/5035686.html

文章标签：

#开发工具

本文介绍了一种求解字符串中最长无重复字符子串长度的算法实现，并提供了详细的Java代码示例。通过使用HashSet来存储已遍历过的字符，确保了子串中字符的唯一性。

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

首先看一下只需要return 长度的解法：

public class Solution {
    public int lengthOfLongestSubstring(String s) {
        /***
         * Basic idea: N(o^2): for each character, continue looping and store it in a set util it meets the same character, 
         * set the break then and calculate the length.
         ***/
        
        int longest = 0;
        for(int i = 0; i < s.length(); i++){
            Set setChars = new HashSet();
            for (int j = i; j < s.length(); j++){
                if(setChars.contains(s.charAt(j))){
                    break;
                }else {
                    setChars.add(s.charAt(j));
                }
            }
            longest = longest > setChars.size()? longest: setChars.size();
        }
        return longest;
    }
}