LeetCode -- 3. 无重复字符的最长子串

185 阅读1分钟
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度

算法太垃圾了,但也是自己敲出来了

    public int lengthOfLongestSubstring(String s) {
       int res = 0;
        for(int i = 0;i < s.length();i++){
            Set<Character > set = new HashSet<>();
            set.add(s.charAt(i));
            for(int j = i+1;j < s.length();j++){
                if(set.contains(s.charAt(j))){
                    break;
                }else{
                    set.add(s.charAt(j));
                }
            }
            res = Math.max(res,set.size());
        }
        return res;
    }
}