[LeetCode] 003. Longest Substring Without Repeating Characters JAVA

Longest Substring Without Repeating Characters - LeetCode

---

📌 문제

Given a string s, find the length of the longest substring without repeating characters.

---

📌 방법

• 컬렉션을 이용하여 풀이
• 그 중에서 Set의 HashSet을 이용하여 풀이

1️⃣ 최댓값 max 선언 및 초기화

2️⃣ HashSet을 이용하여 풀이

3️⃣ 시작 변수과 끝나는  변수 선언 및 초기화

4️⃣ while 문으로 풀이 (O(n)의 복잡도로 풀이)

5️⃣ 문자열의 문자를 하나씩 차례로 비교

6️⃣ 조건문을 이용하여 set에 존재하지 않으면 set에 넣어주고 end 값 ++

7️⃣ 끝 - 시작 뺀 값을 구해 그 중에서 max 값을 구하기

8️⃣ 만약 set에 존재하면 시작점의 문자 지우기

 

import java.util.HashSet;

class Solution {
    public int lengthOfLongestSubstring(String s) {
    
        HashSet<Character> set = new HashSet<>();
        
        /*  반환할 최대 값 초기화 */
        int max = 0;
        int start = 0;
        int end = 0;
        
        while (end < s.length()) {
            if (start > end) {
                break;
            }
            if (!set.contains(s.charAt(end))) {
                set.add(s.charAt(end++));
                max = Math.max(max, end - start);
                continue;
            }
            set.remove(s.charAt(start++));
        }
        
        return max;
    }
}

---