1. 程式人生 > >leetcode 3. Longest Substring Without Repeating Characters [java]

leetcode 3. Longest Substring Without Repeating Characters [java]

ins bstr substr length tin ava lee size lse

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

leetcode 3. Longest Substring Without Repeating Characters [java]