leetcode03. 无重复字符的最长子串

最新推荐文章于 2024-01-11 19:22:57 发布

拎壶冲1024

最新推荐文章于 2024-01-11 19:22:57 发布

阅读量87

点赞数

分类专栏： LeetCode Java

本文链接：https://blog.csdn.net/luc_lu/article/details/93847212

版权

Java 同时被 2 个专栏收录

31 篇文章 0 订阅

订阅专栏

LeetCode

23 篇文章 0 订阅

订阅专栏

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

 public static int lengthOfLongestSubstring(String s) {
        int max= 0;
        String maxSubString ="";
        for (int i = 0 ; i<s.length()  ; i++){
            if(maxSubString.contains(String.valueOf(s.charAt(i)))){
                maxSubString=  maxSubString.substring(maxSubString.indexOf(String.valueOf(s.charAt(i)))+1)+s.charAt(i);
            }else{
                maxSubString+=s.charAt(i);
                if (maxSubString.length()>max){
                    max =   maxSubString.length();
                }
            }


        }
        return max;
    }