반응형
substring
-
2021-01-08] Longest Substring Without Repeating CharactersIT/자기계발 ( Leetcode ) 2021. 1. 8. 00:00
오늘의 문제: leetcode.com/explore/challenge/card/january-leetcoding-challenge-2021/579/week-1-january-1st-january-7th/3595/ 이번 문제는 한줄이지만, 한마디론 표현이 잘안되니 예시를 보며 이야기해보자. input값으로 문자열이 주어지고, 이 안에서 중복되는 값이 없는 substring의 최대 길이를 구하는 것이 문제이다. 예시 1처럼 "abcabcbb" 라면 "abc","bca","cab"가 가장 긴 substring이고 최대 길이는 3이다 문제풀이 ) class Solution(object): def lengthOfLongestSubstring(self, s): maxval=1 if s == "": return 0 ..