克隆有向图-Leetcode问题

问题描述

我在理解代码中的错误以及为什么超时时遇到了一些麻烦。 问题是创建有向图的副本。 这是问题的链接：https://www.educative.io/m/clone-directed-graph

我的解决方案两次使用队列。我第一次将图中的所有节点映射到克隆中对应的节点。

我第二次用于排队迭代邻居，但是获得它们对应的映射值，并将其添加到我所在的当前节点的邻居列表中。

这是我的代码。

class Node {
  public int data;
  public List<Node> neighbors = new ArrayList<Node>();
  public Node(int d) {data = d;}
}

class graph {
  public static Node clone(Node root) {
    //use a queue to search the graph
    //use a haspmap to map graph node to clone node
    
    Queue<Node> q = new LinkedList<>();
    Map<Node,Node> map = new HashMap<>();
    q.add(root);
    map.put(root,new Node(root.data));

    while(!q.isEmpty()) {
      Node current = q.remove();
      
      for(Node temp : current.neighbors) {
        Node cloneTemp = new Node(temp.data);
        if(!map.containsKey(temp)) {
          q.add(temp);
          map.put(temp,cloneTemp);
        }
      }
    }
    q.add(root);
    while(!q.isEmpty()) {
      Node current = q.remove();
      Node currentClone = map.get(current);
        for(Node temp : current.neighbors) {
          Node mapNode = map.get(temp)
          if(!currentClone.neighbors.contains(mapNode)) {
            currentClone.neighbors.add(mapNode);
            q.add(temp);
          }
        }
      }
      
    return map.get(root);
  }
}

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）