🧮

Longest Substring Without Repeating

어려움 알고리즘 +40pts

Problem

Write a function that finds the length of the longest substring without repeating characters.

Examples

Input: lengthOfLongest("abcabcbb")

Output: 3

💡 "abc"가 가장 김

Explanation

이 문제는 **슬라이딩 윈도우(Sliding Window)** 기법을 학습합니다. LeetCode의 유명한 문제입니다. **슬라이딩 윈도우란?** 배열이나 문자열에서 연속된 부분을 "창문"처럼 이동시키며 탐색하는 기법입니다. **알고리즘 전략** - start: 현재 윈도우의 시작 인덱스 - i: 현재 윈도우의 끝 인덱스 - seen: 각 문자의 마지막 등장 위치 **동작 원리** 1. 문자를 순회하며 Map에 위치 저장 2. 중복 문자 발견 시 윈도우 시작점 이동 3. 각 단계에서 최대 길이 갱신 **"abcabcbb" 처...

View detailed explanation →

Key Concepts

슬라이딩 윈도우 Map 자료구조 부분 문자열 최적화 알고리즘

Time: O(n) Space: O(min(n, m))

solution.js

Ctrl + Enter

Run tests to see results here.