Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*
- // Definition for a Node.
- class Node {
- public:
- int val;
- vector<Node*> neighbors;
- Node() {
- val = 0;
- neighbors = vector<Node*>();
- }
- Node(int _val) {
- val = _val;
- neighbors = vector<Node*>();
- }
- Node(int _val, vector<Node*> _neighbors) {
- val = _val;
- neighbors = _neighbors;
- }
- };
- */
- class Solution {
- public:
- Node* cloneGraph(Node* node)
- {
- if ( !node )
- return NULL;
- if(mp.find(node) == mp.end())
- {
- mp[node] = new Node(node->val, {});
- for(Node* neighbor : node->neighbors)
- {
- mp[node]->neighbors.push_back(cloneGraph( neighbor));
- }
- }
- return mp[ node ];
- }
- private:
- unordered_map<Node*, Node*> mp;
- };
Add Comment
Please, Sign In to add comment