[Leetcode] 3. Longest Substring Without Repeating Characters
·
알고리즘/Java
✨ 문제 URLLeetCode 3. Longest Substring Without Repeating Characters✨ 문제 설명주어진 문자열 s에서 중복 문자가 없는 가장 긴 부분 문자열(substring)의 길이를 구하는 문제입니다.Substring: 문자열 내에서 연속된 문자들의 집합Subsequence(부분 수열)과는 달리 연속성이 보장되어야 합니다.📌 예시s = "abcabcbb" → 정답: 3 ("abc")s = "bbbbb" → 정답: 1 ("b")s = "pwwkew" → 정답: 3 ("wke")💡 접근 방법: Sliding Window + HashMap이 문제는 슬라이딩 윈도우(Sliding Window)와 해시맵(HashMap)을 활용해 효율적으로 풀 수 있습니다.윈도우(windo..