LeetCode 3번 문제

class Solution:
    def my_solution(self, s: str) -> int:
        result, start = 0, 0
        characters = {}

        for i, char in enumerate(s):
            if char in characters:
                # 중복된 문자가 존재하면 start 포인터를 갱신
                start = max(start, characters[char] + 1)
            characters[char] = i
            # start와 i 사이의 요소 개수가 더 길면 해당 값으로 업데이트
            result = max(result, len(s[start:i + 1]))
        return result

class Solution:
    def solution1(self, s: str) -> int:
        used = {}
        max_length = start = 0

        for index, char in enumerate(s):
            # 이미 등장했던 문자라면 start 위치 갱신
            # 단, start 포인터는 슬라이딩 윈도우 내부에 위치해야 함
            if char in used and start <= used[char]:
                start = used[char] + 1
            else:
                # 최대 부분 문자열 길이 갱신
                max_length = max(max_length, index - start + 1)

            # 현재 문자의 위치 삽입
            used[char] = index

        return max_length