[leetcode] 133 clone graph bfs
来源:互联网 发布:丧尸世界知行天下 编辑:程序博客网 时间:2024/06/05 05:33
<span style="font-family: Arial, Helvetica, sans-serif; font-size: 12px; background-color: rgb(255, 255, 255);">bfs:</span>
1. 一个HashMap<Node, Node>来找对应的cloned node
2. 一个queue<Node>来装frontier
3. 一边建node一边连接node
/** * Definition for undirected graph. * class UndirectedGraphNode { * int label; * List<UndirectedGraphNode> neighbors; * UndirectedGraphNode(int x) { label = x; neighbors = new ArrayList<UndirectedGraphNode>(); } * }; * 9:34 */public class Solution { public UndirectedGraphNode cloneGraph(UndirectedGraphNode node) { if (node==null) return null; HashMap<UndirectedGraphNode, UndirectedGraphNode> map = new HashMap<UndirectedGraphNode,UndirectedGraphNode>(); Queue<UndirectedGraphNode> frontier = new LinkedList<UndirectedGraphNode>(); UndirectedGraphNode clone = new UndirectedGraphNode(node.label); map.put(node, clone); frontier.add(node); while (!frontier.isEmpty()) { UndirectedGraphNode cur = frontier.remove(); clone = map.get(cur); for (UndirectedGraphNode n: cur.neighbors) { if (map.containsKey(n)) clone.neighbors.add(map.get(n)); else { UndirectedGraphNode newNode = new UndirectedGraphNode(n.label); map.put(n, newNode); clone.neighbors.add(newNode); frontier.add(n); } } } return map.get(node); }}
0 0
- [leetcode] 133 clone graph bfs
- LeetCode 133 Clone Graph (BFS || DFS)
- [LeetCode] Clone Graph(!!!!graph&dfs&bfs)
- LeetCode: Clone Graph [133]
- [leetcode 133]Clone Graph
- [leetcode] 133 Clone Graph
- LeetCode 133 Clone Graph
- leetcode || 133、Clone Graph
- Clone Graph Leetcode 133
- LeetCode(133) Clone Graph
- leetcode 133: Clone Graph
- Leetcode #133 Clone Graph
- 133 Clone Graph [Leetcode]
- LeetCode 133: Clone Graph
- Leetcode 133 Clone Graph
- Leetcode 133 Clone Graph
- Clone Graph [leetcode] dfs和bfs
- LeetCode(133)Clone a Graph
- Android通过修改Framework隐藏系统状态栏
- 有史来最大改变 Android 5.0十大新特性
- 攻击
- 数据结构课程设计(题目4)
- RestFul(jersey实现)如何获取前台Parameters
- [leetcode] 133 clone graph bfs
- Hadoop启动,停止,与其中的守护进程的启动停止
- C++超基础:类模版——上
- 黑马程序员——数组建立和操作
- 被潮水湮没的联想,能否借摩托罗拉发出怒吼?
- c++读书笔记
- VC 操作注册表
- 商业银行的表内业务与表外业务
- Majority Element&&Factorial Trailing Zeroes