Commite6075d6

authored

Merge pull request#1263 from voski/patch-2

Create 0133-Clone-Graph.rb

2 parents8d28566 +1cbaae8 commite6075d6Copy full SHA for e6075d6

File tree

+17

-0

lines changed

+17

-0

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,17 @@`
	`1`	`+defcloneGraph(node)`
	`2`	`+dfs(node,{})`
	`3`	`+end`
	`4`	`+`
	`5`	`+defdfs(node,clones)`
	`6`	`+returnunlessnode`
	`7`	`+returnclones[node]ifclones.key?(node)`
	`8`	`+`
	`9`	`+clone=Node.new(node.val)`
	`10`	`+clones[node]=clone`
	`11`	`+`
	`12`	`+node.neighbors.eachdo \|n\|`
	`13`	`+clone.neighbors <<dfs(n,clones)`
	`14`	`+end`
	`15`	`+`
	`16`	`+clone`
	`17`	`+end`

Comments

(0)