12주차. 해시 테이블(중복 문자 없는 가장 긴 부분 문자열)

30. 중복 문자 없는 가장 긴 부분 문자열

https://leetcode.com/problems/longest-substring-without-repeating-characters/

Longest Substring Without Repeating Characters - LeetCode

 

📌문제

중복 문자가 없는 가장 긴 부분 문자열의 길이를 리턴하라.

- 예제1
  📝입력

s = "abcabcbb"

  💻출력

3

    
📌풀이

7ms, 43.6mb

public static 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;
}