파이썬 알고리즘 인터뷰 - 중복 문자 없는 가장 긴 부분 문자열 ( * )

문제

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

입력

abcabcbb
bbbbb
pwwkew

출력

3
1
3

작성한 코드

def lengthOfLongestSubstring(s: str) -> int:
    used = {}
    max_length = 0
    start = 0

    for i, v in enumerate(s):
        if v in used and start <= used[v]:
            start = used[v] + 1
        else:
            max_length = max(max_length, i - start + 1)
        used[v] = i

    return max_length

리코드에서 확인

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

Longest Substring Without Repeating Characters - LeetCode

회고

풀릴것 같으면서도 안풀리는 문제였다; 처음에 접근하기가 어려웠던 문제다. ㅠㅠ