출처: https://astrocosmos.tistory.com/202 [ASTROCOSMOS]
'Algorithm' 카테고리의 글 목록
[LeetCode] #2 Longest Substring Without Repeating Characters
class Solution(object): def lengthOfLongestSubstring(self, s): dic, res, start, = {}, 0, 0 for i, ch in enumerate(s): # enumerate 함수를 이용해 각 값에 인덱스를 부여해준다. if ch in dic: # 현재 for문에서 판정되고 있는 문자와 동일한 문자가 딕셔너리에 있을 경우 res = max(res, i-start) # 딕셔너리 내 현재까지 문자 요소가 반복되지 않은 문자열의 최대 길이 start = max(start, dic[ch]+1) # 다음 순서로 판정할 문자의 인덱스 dic[ch] = i # 딕셔너리에 문자와 인덱스 추가 return max(res, len(s)-start) # 동일한 문자가..
2021. 7. 31.