Commit 7bc1a45

committed

Time: 0 ms (100.00%) | Memory: 18.9 MB (15.19%) - LeetSync

1 parent 65f9282 commit 7bc1a45Copy full SHA for 7bc1a45

File tree

-16

lines changed

-16

lines changed

Lines changed: 9 additions & 16 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,20 +1,13 @@`
`1`	`1`	`class Solution:`
`2`	`2`	`def diStringMatch(self, s: str) -> List[int]:`
`3`		`- inc = 0`
`4`		`- dec = len(s)`
`5`		`- visited = set()`
	`3`	`+ lo, hi = 0, len(s)`
`6`	`4`	`ans = []`
`7`		`- for char in s:`
`8`		`- if char == "I":`
`9`		`- ans.append(inc)`
`10`		`- visited.add(inc)`
`11`		`- inc +=1`
	`5`	`+ for x in s:`
	`6`	`+ if x == "I":`
	`7`	`+ ans.append(lo)`
	`8`	`+ lo += 1`
`12`	`9`	`else:`
`13`		`- ans.append(dec)`
`14`		`- dec -=1`
`15`		`- visited.add(dec)`
`16`		`- if inc not in visited and inc <=len(s):`
`17`		`- ans.append(inc)`
`18`		`- else:`
`19`		`- ans.append(dec)`
`20`		`- return ans`
	`10`	`+ ans.append(hi)`
	`11`	`+ hi -= 1`
	`12`	`+`
	`13`	`+ return ans + [lo]`

Comments

(0)