天天看點

無重複字元的最長子串

無重複字元的最長子串
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;
    }      

筆者:洪湛 所寫部落格均為原創。如果有需要轉載的地方請注明出處。謝謝合作。