无重复字符的最长子串

 

暴力法

public int lengthOfLongestSubstring(String s) {
        HashSet<Character> hs = new HashSet<>();
        int res=0;
        if(s.length()==1) return 1;
        for(int i=0;i<s.length();i++) {
            for(int j=i;j<s.length();j++) {
                if(!hs.add(s.charAt(j))) {
                    if(hs.size()>res) {
                        res=hs.size();
                    }
                    hs.clear();
                    break;
                };
            }
        }
        return res;
    }