Commit72b8d84

authored

Create 2092-find-all-people-with-secret.py

1 parente8c19c0 commit72b8d84Copy full SHA for 72b8d84

File tree

+25

-0

lines changed

+25

-0

lines changed

Lines changed: 25 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,25 @@`
	`1`	`+classSolution:`
	`2`	`+deffindAllPeople(self,n:int,meetings:List[List[int]],firstPerson:int)->List[int]:`
	`3`	`+secrets=set([0,firstPerson])`
	`4`	`+time_map= {}`
	`5`	`+`
	`6`	`+forsrc,dst,tinmeetings:`
	`7`	`+iftnotintime_map:`
	`8`	`+time_map[t]=defaultdict(list)`
	`9`	`+time_map[t][src].append(dst)`
	`10`	`+time_map[t][dst].append(src)`
	`11`	`+`
	`12`	`+defdfs(src,adj):`
	`13`	`+ifsrcinvisit:`
	`14`	`+return`
	`15`	`+visit.add(src)`
	`16`	`+secrets.add(src)`
	`17`	`+forneiinadj[src]:`
	`18`	`+dfs(nei,adj)`
	`19`	`+`
	`20`	`+fortinsorted(time_map.keys()):`
	`21`	`+visit=set()`
	`22`	`+forsrcintime_map[t]:`
	`23`	`+ifsrcinsecrets:`
	`24`	`+dfs(src,time_map[t])`
	`25`	`+returnlist(secrets)`

Comments

(0)