릿코드 - Longest Substring Without Repeating Characters

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        if not s: return 0
        if len(s) == 1 : return 1
        r, l = 0, 0
        words = dict()
        words[s[r]] = 1
        answer = 0
        while r < len(s) - 1:
            r += 1
            if s[r] in words:
                while words[s[r]] == 1:
                    words[s[l]] -= 1
                    l += 1
            answer = max(answer, r - l + 1)
            words[s[r]] = 1
        return answer

 

 

카카오와 라인 면접 준비에 한동안 올인하고 오랜만에 풀어봤다. 예전에는 포문 돌면서 무식하게 풀었는데 투포인터로 하니까 거의 9배 가까이 줄었다 ㅋㅋㅋㅋ

 

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

Longest Substring Without Repeating Characters - LeetCode