"""
# Definition for a Node.
class Node:
def __init__(self, val, neighbors):
self.val = val
self.neighbors = neighbors
"""
class Solution:
def cloneGraph(self, node: 'Node') -> 'Node':
l={}
return self.clone(node,l)
def clone(self,node,l):
if not node:
return None
clone=None
if node.val in l:
clone=l[node.val]
if clone:
return clone
clone=Node(node.val,[])
l[clone.val]=clone
for ne in node.neighbors:
clone.neighbors.append(self.clone(ne,l))
return clone
我的算法之路28--克隆图
最新推荐文章于 2023-03-07 22:00:50 发布