当前位置:网站首页>133. 克隆图
133. 克隆图
2022-07-07 23:18:00 【anieoo】
原题链接:133. 克隆图
solution:
dfs建立原点到克隆点的映射,在遍历一遍即可
/*
// 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:
unordered_map<Node *, Node *> hash;
Node* cloneGraph(Node* node) {
if(node == NULL) return node;
dfs(node); //建立映射
for(auto [s, d] : hash) {
for(auto ver : s->neighbors) {
d->neighbors.push_back(hash[ver]);
}
}
return hash[node];
}
//dfs用来实现原来的点到克隆点的映射
void dfs(Node *root) {
hash[root] = new Node(root->val);
for(auto ver : root->neighbors) {
if(hash[ver] == 0)
dfs(ver);
}
}
};
边栏推荐
- 炒股开户怎么最方便,手机上开户安全吗
- Deep dive kotlin collaboration (the end of 23): sharedflow and stateflow
- The standby database has been delayed. Check that the MRP is wait_ for_ Log, apply after restarting MRP_ Log but wait again later_ for_ log
- 3 years of experience, can't you get 20K for the interview and test post? Such a hole?
- 7.正则化应用
- 利用GPU训练网络模型
- Basic mode of service mesh
- Solution to the problem of unserialize3 in the advanced web area of the attack and defense world
- v-for遍历元素样式失效
- Service Mesh介绍,Istio概述
猜你喜欢
1.线性回归
接口测试要测试什么?
Course of causality, taught by Jonas Peters, University of Copenhagen
[Yugong series] go teaching course 006 in July 2022 - automatic derivation of types and input and output
What does interface testing test?
Invalid V-for traversal element style
SDNU_ACM_ICPC_2022_Summer_Practice(1~2)
jemter分布式
Huawei switch s5735s-l24t4s-qa2 cannot be remotely accessed by telnet
第一讲:链表中环的入口结点
随机推荐
The standby database has been delayed. Check that the MRP is wait_ for_ Log, apply after restarting MRP_ Log but wait again later_ for_ log
QT adds resource files, adds icons for qaction, establishes signal slot functions, and implements
"An excellent programmer is worth five ordinary programmers", and the gap lies in these seven key points
基于人脸识别实现课堂抬头率检测
2022-07-07: the original array is a monotonic array with numbers greater than 0 and less than or equal to K. there may be equal numbers in it, and the overall trend is increasing. However, the number
ABAP ALV LVC template
8.优化器
第四期SFO销毁,Starfish OS如何对SFO价值赋能?
CVE-2022-28346:Django SQL注入漏洞
Basic mode of service mesh
Qt不同类之间建立信号槽,并传递参数
10.CNN应用于手写数字识别
A network composed of three convolution layers completes the image classification task of cifar10 data set
新库上线 | CnOpenData中国星级酒店数据
Basic principle and usage of dynamic library, -fpic option context
SDNU_ ACM_ ICPC_ 2022_ Summer_ Practice(1~2)
德总理称乌不会获得“北约式”安全保障
【笔记】常见组合滤波电路
华泰证券官方网站开户安全吗?
Introduction to paddle - using lenet to realize image classification method I in MNIST