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

3 无重复字符的最长子串

mai 5 2022

全网最麻烦 $O(n^2)$ $$ 时间复杂度 O(n^2) 空间复杂度 O(n) $$

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int max = 0;
        for(int i = 0; i < s.length(); i++){
            // 注意哈希集合放的位置
            HashSet<Character> set = new HashSet<>();
            for(int j = i; j<s.length(); j++){
                if(!set.contains(s.charAt(j))){
                    set.add(s.charAt(j));
                }else{
                    break;
                }
                max = set.size()>max? set.size():max;
            }

        }
        return max;
    }
}