Commit9c035ae

committed

Revert "Update 269-Alien-Dictionary.py"

This reverts commitef97199.

1 parentef97199 commit9c035aeCopy full SHA for 9c035ae

File tree

+20

-22

lines changed

+20

-22

lines changed

Lines changed: 20 additions & 22 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,39 +1,37 @@`
`1`	`1`	`classSolution:`
`2`	`2`	`defalienOrder(self,words:List[str])->str:`
`3`		`-adj= {c:set()forwinwordsforcinw}`
	`3`	`+adj= {char:set()forwordinwordsforcharinword}`
`4`	`4`
`5`	`5`	`foriinrange(len(words)-1):`
`6`	`6`	`w1,w2=words[i],words[i+1]`
`7`	`7`	`minLen=min(len(w1),len(w2))`
`8`		`-`
`9`	`8`	`iflen(w1)>len(w2)andw1[:minLen]==w2[:minLen]:`
`10`	`9`	`return""`
`11`		`-`
`12`	`10`	`forjinrange(minLen):`
`13`		`-w1[j]!=w2[j]:`
`14`		`-adj[w1[j]].add(w2[j]]`
	`11`	`+ifw1[j]!=w2[j]:`
	`12`	`+print(w1[j],w2[j])`
	`13`	`+adj[w1[j]].add(w2[j])`
`15`	`14`	`break`
`16`	`15`
`17`		`-visit= {}#False=visited, True=current path`
`18`		`-res= []`
	`16`	`+visited= {}# {char: bool}Falsevisited, Truecurrent path`
	`17`	`+res= []`
`19`	`18`
`20`		`-defdfs(c):`
`21`		`-ifcinvisit:`
`22`		`-returnvisit[c]`
`23`		`-`
`24`		`-visit[c]=True`
	`19`	`+defdfs(char):`
	`20`	`+ifcharinvisited:`
	`21`	`+returnvisited[char]`
`25`	`22`
`26`		`-forneiinadj[c]:`
`27`		`-ifdfs(nei):`
`28`		`-returnTrue`
	`23`	`+visited[char]=True`
`29`	`24`
`30`		`-visit[c]=False`
`31`		`-res.append(c)`
	`25`	`+forneighCharinadj[char]:`
	`26`	`+ifdfs(neighChar):`
	`27`	`+returnTrue`
`32`	`28`
`33`		`-forcinadj:`
`34`		`-ifdfs(c):`
`35`		`-return""`
	`29`	`+visited[char]=False`
	`30`	`+res.append(char)`
`36`	`31`
`37`		`-return"".join(res)`
	`32`	`+forcharinadj:`
	`33`	`+ifdfs(char):`
	`34`	`+return""`
`38`	`35`
`39`		`-`
	`36`	`+res.reverse()`
	`37`	`+return"".join(res)`

Comments

(0)