File tree Expand file tree Collapse file tree 1 file changed +11
-10
lines changed
Expand file tree Collapse file tree 1 file changed +11
-10
lines changed Original file line number Diff line number Diff line change 11class Solution {
22 public Node cloneGraph (Node node ) {
3- Map <Node , Node > map = new HashMap <>();
4- return helper (node , map );
3+ Map <Node , Node > m = new HashMap <>();
4+ return helper (node , m );
55 }
66
7- private Node helper (Node node , Map <Node , Node > visited ) {
7+ private Node helper (Node node , Map <Node , Node > m ) {
88 if (node == null ) {
99 return null ;
1010 }
1111
12- if (visited .containsKey (node )) {
13- return visited .get (node );
12+ if (m .containsKey (node )) {
13+ return m .get (node );
1414 }
1515
16- Node cloned = new Node (node .val );
17- visited .put (node , cloned );
16+ Node copy = new Node (node .val );
17+ m .put (node , copy );
1818
19- for (Node n : node .neighbors ) {
20- cloned .neighbors .add (helper (n , visited ));
19+ for (Node neighbour : node .neighbors ) {
20+ Node neighbourCopy = helper (neighbour , m );
21+ m .get (node ).neighbors .add (neighbourCopy );
2122 }
2223
23- return cloned ;
24+ return m . get ( node ) ;
2425 }
2526}
You can’t perform that action at this time.
0 commit comments