Skip to content

Commit b5b3c4c

Browse files
committed
longest-substring-without-repeating-characters solution
1 parent aba52c3 commit b5b3c4c

1 file changed

Lines changed: 15 additions & 0 deletions

File tree

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
class Solution:
2+
def lengthOfLongestSubstring(self, s: str) -> int:
3+
left = 0
4+
max_len = 0
5+
visited = set()
6+
7+
for i in range(len(s)):
8+
while s[i] in visited:
9+
visited.remove(s[left])
10+
left += 1
11+
12+
visited.add(s[i])
13+
max_len = max(max_len, i - left + 1)
14+
15+
return max_len

0 commit comments

Comments
 (0)