LeetCode #3

Longest Substring Without Repeating Characters

1개의 풀이 · Python

SOLUTION INFO

Python · main.py

작성자: tony9402
공동 작성자: 없음
링크: 제출 보기 ↗ GitHub 원본 ↗

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        N = len(s)
        r = -1
        D = set()
        ans = 0
        for i in range(N):
            while r + 1 < N and s[r + 1] not in D:
                D.add(s[r + 1])
                r += 1
            ans = max(ans, r - i + 1)
            D.discard(s[i])
        return ans

SOLUTION DESCRIPTION

풀이 설명

집합 D에 현재 구간의 문자들을 보관하는 슬라이딩 윈도우를 사용한다. 왼쪽 끝 i마다 다음 문자가 중복되지 않는 동안 오른쪽 끝 r을 확장하고 구간의 최대 길이를 갱신한 뒤 s[i]를 제거한다. 각 문자는 집합에 최대 한 번 들어가고 한 번 나오므로 시간 복잡도는 O(N), 공간 복잡도는 O(K)이다.

GITHUB COMMUNITY

커뮤니티 평가

GitHub 계정으로 남긴 최신 평가 1건만 반영하며, 데이터는 매일 저장소에 동기화됩니다.

최근 동기화 2026-08-21T15:51:10Z

체감 난이도

아직 평가 없음

첫 난이도 평가를 남겨주세요.

문제 추천

아직 평가 없음

이 문제가 도움이 되었는지 알려주세요.

이 문제 평가하기

GitHub 로그인 후 난이도를 제출하고, 원하는 경우 추천 여부도 함께 남길 수 있습니다.

체감 난이도