Algorithm/Leetcode

[ Leetcode ] Medium / Longest Substring Without Repeating Characters

jennyf 2022. 8. 4. 17:29
class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        
        if len(s) == 0:
            return 0
        
        if len(s) == 1: # " "
            return 1
        
            
        arr_length = [] # 길이를 담을 배열 
        
        for i in range(len(s)): # 0, 1, 2, 3, 4, 5, 6, 7
            arr = []
            arr.append(s[i])
            
            if i == len(s) - 1:
                break
            else:
                for j in range(i+1, len(s)):
                    if s[j] not in arr: # 중복되지 않는다면 
                        arr.append(s[j])
                    else: # 중복 된다면 
                        break
            print(arr)
            arr_length.append(len(arr))
            # print(arr_length)
        return max(arr_length)