文章 2024-01-30 来自:开发者社区

Golang每日一练(leetDay0045) 克隆图、加油站、分发糖果

133. 克隆图 Clone Graph给你无向 连通图 中一个节点的引用,请你返回该图的深拷贝(克隆)。图中的每个节点都包含它的值 val(int) 和其邻居的列表(list[Node])。class Node { public int val; public List neighbors; }测试用例格式:简单起见,每个节点的值都和它的索引相同。例如,第一个节点值为 1(va...

Golang每日一练(leetDay0045) 克隆图、加油站、分发糖果
文章 2024-01-12 来自:开发者社区

golang力扣leetcode 133.克隆图

133.克隆图133.克隆图题解深拷贝,用一个map记录有没有拷贝过对应的节点即可,map的key是原始节点,val是克隆节点代码package main type Node struct { Val int Neighbors []*Node } func cloneGraph(node *Node) *Node { visited := make(map[*Node]...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

相关镜像