leetcode 133. Clone Graph的思路与python实现

最新推荐文章于 2021-07-30 00:03:36 发布
最新推荐文章于 2021-07-30 00:03:36 发布
阅读量188 收藏
点赞数
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35175413/article/details/99339754
版权
本篇博客详细介绍了LeetCode第133题‘Clone Graph’的解题思路，通过使用深度优先搜索(DFS)或广度优先搜索(BFS)遍历图中的每个节点，复制其值和邻居关系，并利用字典映射旧节点与新节点，确保正确克隆无向图。
摘要由CSDN通过智能技术生成

Given a reference of a node in a connected undirected graph, return a deep copy (clone) of the graph. Each node in the graph contains a val (int) and a list (List[Node]) of its neighbors.

 

Example:

思路

题目意思很简单，克隆一个无向图。

我们想遍历每一个节点，克隆它的值和neighbors。

使用BFS或DFS遍历，遇到不存在的点就新建。

用一个dict来映射旧点和新点，以便在复制neibours的时候找得到点。

from queue import Queue
class Solution:
    def cloneGraph(self, node: 'Node') -> 'Node':
        oldToNew = {}
        oldToNew[node] = Nod
最低0.47元/天 解锁文章
千追万追
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
题133. 克隆图
漠宸离若的博客
08-12 189
Java /* // Definition for a Node. class Node { public int val; public List<Node> neighbors; public Node() {} public Node(int _val,List<Node> _neighbors) { val = _val; neighbors = _neig...
Python编程：克隆图 Clone Graph
weixin_30568715的博客
08-22 182
Python编程：克隆图题目：给定无向连通图中一个节点的引用，返回该图的深拷贝（克隆）。图中的每个节点都包含它的值 val（Int） 和其邻居的列表（list[Node]）。示例：输入： {"$id":"1","neighbors":[{"$id":"2","neighbors":[{"$ref":"1"},{"$id":"3","neighbors":[{"$ref":"2"},{"$id":"...
133. Clone Graph python
lf
05-22 266
Givena reference of a node in aconnectedundirected graph, return adeep copy(clone) of the graph. Each node in the graph contains a val (int) and a list (List[Node]) of its neighbors. Example:...
133. Clone Graph Leetcode Python
hyperbolechi的专栏
02-26 1774
Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors. OJ's undirected graph serialization: Nodes are labeled uniquely. We use # as a separator for each
【leetcode】Clone Graph（python)
shiquxinkong的专栏
07-17 2140
类似于二叉树的三种遍历，我们可以基于遍历的模板做很多额外的事情，图的两种遍历，深度和广度模板同样也可以做很多额外的事情，这里举例利用深度优先遍历的模板来进行复制，深度优先中，我们先访问第一个结点，接着访问第一个邻接点，再访问邻节点的邻节点。。。。 class Solution: # @param node, a undirected graph node # @return a
[leetcode] 133. Clone Graph @ python
闲庭信步
02-28 291
原题 https://leetcode.com/problems/clone-graph/ 解法 DFS, 定义dfs函数, 返回node的副本, base case是当node在字典中时, 直接返回dic[node]. 代码 """ # Definition for a Node. class Node(object): def __init__(self, val, neighbors...
Leetcode 133. Clone Graph
chelseajcole的专栏
07-30 221
Leetcode 133. Clone Graph Given a reference of a node in a connected undirected graph. Return a deep copy (clone) of the graph. Each node in the graph contains a value (int) and a list (List[Node]) of its neighbors. class Node { public int val; pub
python-leetcode题解之133-Clone-Graph
最新发布
09-06
python python_leetcode题解之133_Clone_Graph
LeetCode解题心得——克隆图（python）
WWtianxiang的博客
04-15 154
题目 给你无向 连通 图中一个节点的引用，请你返回该图的 深拷贝（克隆）。 图中的每个节点都包含它的值 val（int） 和其邻居的列表（list[Node]）。 class Node { public int val; public List neighbors; } 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/clone-graph ...
【LeetCode】133. Clone Graph 解题报告（Python & C++）
负雪明烛
03-09 3947
作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法DFSBFS日期 题目地址：https://leetcode.com/problems/clone-graph/ 题目描述 Given a reference of a node in a connected undirected graph, return...
Lintcode 137. Clone Graph (Medium) (Python)
DY的博客
09-07 165
Clone Graph Description: Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors. How we serialize an undirected graph: Nodes are labeled uniquely. We use #...
[和小菜鸡一起刷题(python)] LeetCode 133. 克隆图（clone-graph）
菜鸡也有鸿鹄志
01-04 905
LeetCode 133. 克隆图 （clone-graph）原题思路代码 原题 克隆一张无向图，图中的每个节点包含一个 label （标签）和一个 neighbors （邻接点）列表 。 OJ的无向图序列化： 节点被唯一标记。 我们用 # 作为每个节点的分隔符，用 , 作为节点标签和邻接点的分隔符。 例如，序列化无向图 {0,1,2#1,2#2,2}。 该图总共有三个节点, 被两个分隔符 # ...
LeetCode第133题—克隆图—Python实现
StriveZs'Blog
06-16 468
title: LeetCode No.133 categories: OJ LeetCode tags: Programing LeetCode OJ LeetCode第133题—克隆图 自己代码的开源仓库:click here 欢迎Star和Fork ???? 题目描述 给你无向 连通 图中一个节点的引用，请你返回该图的 深拷贝（克隆）。 图中的每个节点都包含它的值 val（int） 和其邻居的列表（list[Node]）。 class Node { public int val; publi
133. Clone Graph
专栏
09-30 346
class Solution { private: unordered_map<int,UndirectedGraphNode*> m; UndirectedGraphNode *clone(UndirectedGraphNode *node) { if(m.find(node->label)!=m.end())return m[node->label];
[C++]LeetCode: 129 Clone Graph (图的深拷贝 BFS && DFS)
cindy_niu的专栏
01-28 2962
题目： Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors. OJ's undirected graph serialization: Nodes are labeled uniquely. We use # as a separator f
LeetCode-Python-133. 克隆图
Keep Coding
07-09 979
给定无向连通图中一个节点的引用，返回该图的深拷贝（克隆）。图中的每个节点都包含它的值 val（Int） 和其邻居的列表（list[Node]）。 示例： 输入： {"$id":"1","neighbors":[{"$id":"2","neighbors":[{"$ref":"1"},{"$id":"3","neighbors":[{"$ref":"2"},{"$id":"4","neighbo...
Amazon | Online Assessment 2019 | Roll Dice的思路与python实现
qq_35175413的博客
08-07 1846
题目链接：https://leetcode.com/discuss/interview-question/331158/Amazon-or-Online-Assessment-2019-or-Roll-Dice A six-sided die is a small cube with a different number of pips on each face (side), ranging ...
Leetcode 《2. 两数相加》 之JS实现
qq_35175413的博客
12-01 1506
准备面试，临时抱佛脚地开始刷leetcode，顺便练习一下javascript，决定把过程放博客记录一下，主要是总结比较个人的问题，大家可以不看。 题目《2. 两数相加》 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了...
leetcode 994.腐烂的橘子 python
09-06
对于LeetCode上的问题994.腐烂的橘子，你可以使用Python来解决。下面是一个示例代码： ```python from collections import deque def orangesRotting(grid): # 记录网格的行数和列数 row, col = len(grid), len...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值