Skip to content

Commit 5d5f7b0

Browse files
Merge pull request #2979 from ab12gu/python-0003-solution-update
Update solution for python 0003
2 parents 7fb628e + 9aa66a1 commit 5d5f7b0

File tree

1 file changed

+13
-10
lines changed

1 file changed

+13
-10
lines changed
+13-10
Original file line numberDiff line numberDiff line change
@@ -1,13 +1,16 @@
11
class Solution:
22
def lengthOfLongestSubstring(self, s: str) -> int:
3-
charSet = set()
4-
l = 0
5-
res = 0
3+
4+
repeats = dict()
5+
start = longest = 0
66

7-
for r in range(len(s)):
8-
while s[r] in charSet:
9-
charSet.remove(s[l])
10-
l += 1
11-
charSet.add(s[r])
12-
res = max(res, r - l + 1)
13-
return res
7+
for i, char in enumerate(s):
8+
if char in repeats and repeats[char] >= start:
9+
start = repeats[char] + 1
10+
11+
repeats[char] = i
12+
13+
if longest < i - start + 1:
14+
longest = i - start + 1
15+
16+
return longest

0 commit comments

Comments
 (0)