Commit 356678c

committed

added: longest substring without repeating characters

1 parent c233167 commit 356678cCopy full SHA for 356678c

File tree

+18

-0

lines changed

+18

-0

lines changed

Lines changed: 18 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,18 @@`
	`1`	`+# longest substring without repeating characters \| leetcode 03 \| https://leetcode.com/problems/longest-substring-without-repeating-characters`
	`2`	`+# sliding window; remove elements until last occurence of current duplicate`
	`3`	`+`
	`4`	`+class Solution:`
	`5`	`+ def lengthOfLongestSubstring(self, s: str) -> int:`
	`6`	`+ ptrL = 0`
	`7`	`+ seen = dict()`
	`8`	`+ longest = 0`
	`9`	`+`
	`10`	`+ for ptrR in range(len(s)):`
	`11`	`+ while seen.get(s[ptrR]) is not None:`
	`12`	`+ seen.pop(s[ptrL])`
	`13`	`+ ptrL += 1`
	`14`	`+ seen[s[ptrR]] = True`
	`15`	`+ longest = max(ptrR - ptrL + 1, longest)`
	`16`	`+`
	`17`	`+ return longest`
	`18`	`+`

Comments

(0)