Leetcode 3 Longest Substring Without Repeating Characters

最新推荐文章于 2025-07-25 16:34:02 发布

GoodJobJasper

最新推荐文章于 2025-07-25 16:34:02 发布

阅读量128

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode 算法 java 字符串

本文链接：https://blog.youkuaiyun.com/GoodJobJasper/article/details/106596802

Leetcode 专栏收录该内容

278 篇文章

订阅专栏

本文介绍了一种求解最长无重复字符子串的算法，通过遍历所有可能的子串并检查其是否包含重复字符来确定最长无重复子串的长度。虽然此方法为暴力解法，但文章提及了潜在的优化空间。

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

在这里插入图片描述
思路： 遍历所有substring，并判断是否是无重复字符串，然后取长度最长的一个。很简单，直接上代码：

class Solution {
    
    private boolean isNoRepeatC(String s){
        for(int i = 0; i < s.length(); i++){
            if(s.lastIndexOf(s.charAt(i)) != i){return false;}
        }
        return true;
    }
    
    public int lengthOfLongestSubstring(String s) {
        int res = 0;
        for(int i = 0; i< s.length(); i++){
            for(int j = i; j < s.length(); j++){
                String str = s.substring(i,j+1);
                if((j - i + 1) <= res){continue;}
                if(!isNoRepeatC(str)){break;}
                res = j - i + 1;
            }
        }
        return res;
    }
}