Longest Substring Without Repeating Characters

link:https://leetcode.com/problems/longest-substring-without-repeating-characters/
public class LongestSubstringWithoutRepeatingCharacters {
    /**
     * Input: "abcabcbb" Output: 3 Explanation: The answer is "abc", with the length
     * of 3.
     * 
     * @param s
     * @return
     */
    public static int lengthOfLongestSubstring(String s) {
        int len = 0;
        if (s == null)
            return len;
        char[] ch = s.toCharArray();

        Set set = new HashSet<>();
        int p = 0, q = 0;

        while (q < ch.length) {
            if (!set.contains(ch[q])) {
                set.add(ch[q]);
                q++;
                len = Math.max(len, set.size());
            } else {
                set.remove(ch[p]);
                p++;
            }
        }
        return len;
    }

    public static void main(String[] args) {
        System.out.println(lengthOfLongestSubstring("abcabcbb"));
        System.out.println(lengthOfLongestSubstring("bbbbbb"));
    }
}

你可能感兴趣的:(Longest Substring Without Repeating Characters)