0
点赞
收藏
分享

微信扫一扫

133.克隆图

ixiaoyang8 2022-01-20 阅读 73

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
克隆图

/*
// Definition for a Node.
class Node {
    public int val;
    public List<Node> neighbors;
    public Node() {
        val = 0;
        neighbors = new ArrayList<Node>();
    }
    public Node(int _val) {
        val = _val;
        neighbors = new ArrayList<Node>();
    }
    public Node(int _val, ArrayList<Node> _neighbors) {
        val = _val;
        neighbors = _neighbors;
    }
}
*/

class Solution {
    private HashMap<Node,Node> visited = new HashMap<>();
    public Node cloneGraph(Node node) {
        if (node == null)
            return node;
		
		//如果该结点已经被访问过,从哈希表中直接取出
        if (visited.containsKey(node))
            return visited.get(node);
		
		//克隆结点
        Node temp = new Node(node.val, new ArrayList());
		//克隆结点存入哈希表
        visited.put(node, temp);
		//遍历该结点的邻居并更新克隆结点的邻居
        for (Node neighbor : node.neighbors) 
            temp.neighbors.add(cloneGraph(neighbor));

        return temp;
    }
}
举报

相关推荐

0 条评论