Commit 6b90562

committed

update

1 parent fb33cd3 commit 6b90562Copy full SHA for 6b90562

File tree

+13

-9

lines changed

+13

-9

lines changed

Lines changed: 13 additions & 9 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,9 +1,13 @@`
`1`		`-s = "abcabcbb"`
`2`		`-count = 0`
`3`		`-n = int(len(s))`
`4`		`-res = 0`
`5`		`-for i in range(n):`
`6`		`- so = s[i:]`
`7`		`- if so in s:`
`8`		`- res += 1`
`9`		`- print(res)`
	`1`	`+class Solution:`
	`2`	`+ def lengthOfLongestSubstring(self, s: str) -> int:`
	`3`	`+ start = result = 0`
	`4`	`+ seen = {}`
	`5`	`+ for i, letter in enumerate(s):`
	`6`	`+ if seen.get(letter, -1) >= start:`
	`7`	`+ start = seen[letter] + 1`
	`8`	`+ result = max(result, i - start + 1)`
	`9`	`+ seen[letter] = i`
	`10`	`+ return result`
	`11`	`+`
	`12`	`+k = Solution()`
	`13`	`+k.lengthOfLongestSubstring("abcabcbb")`

Comments

(0)