【LeetCode】图论 graph（共20题）

【133】Clone Graph （2019年3月9日，复习）

给定一个图，返回它的深拷贝。

题解：dfs 或者 bfs 都可以

 1 /*
 2 // Definition for a Node.
 3 class Node {
 4 public:
 5     int val;
 6     vector<Node*> neighbors;
 7
 8     Node() {}
 9
10     Node(int _val, vector<Node*> _neighbors) {
11         val = _val;
12         neighbors = _neighbors;
13     }
14 };
15 */
16 class Solution {
17 public:
18     Node* cloneGraph(Node* node) {
19         if (!node) {return node;}
20         unordered_map<Node*, Node*> memo;
21         Node* copy = new Node(node->val,  vector<Node*>{});
22         memo[node] = copy;
23         queue<Node*> que;
24         que.push(node);
25         unordered_set<Node*> visit;
26         visit.insert(node);
27         while (!que.empty()) {
28             Node* cur = que.front(); que.pop();
29             Node* copyCur = memo[cur];
30             for (auto& adj : cur->neighbors) {
31                 if (memo.find(adj) == memo.end()) {
32                     Node* copyAdj = new Node(adj->val, vector<Node*>{});
33                     memo[adj] = copyAdj;
34                 }
35                 copyCur->neighbors.push_back(memo[adj]);
36                 if (visit.find(adj) == visit.end()) {
37                     visit.insert(adj);
38                     que.push(adj);
39                 }
40             }
41         }
42         return copy;
43     }
44 };

View Code

【207】Course Schedule

【210】Course Schedule II

【261】Graph Valid Tree

【269】Alien Dictionary

【310】Minimum Height Trees

【323】Number of Connected Components in an Undirected Graph

【332】Reconstruct Itinerary

【399】Evaluate Division

【444】Sequence Reconstruction

【684】Redundant Connection

【685】Redundant Connection II

【743】Network Delay Time

【765】Couples Holding Hands

【785】Is Graph Bipartite?

【802】Find Eventual Safe States

【839】Similar String Groups

【841】Keys and Rooms

【854】K-Similar Strings

【928】Minimize Malware Spread II

转载于:https://www.cnblogs.com/zhangwanying/p/9964164.html

【LeetCode】图论 graph（共20题）相关推荐

《LeetCode力扣练习》第20题有效的括号 Java
<LeetCode力扣练习>第20题有效的括号 Java 一.资源题目: 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效. 有效字符 ...
占优策略名词解释_西方经济学谁来帮着做下这写题西方经济学-微观一名词解释：（每小题5分，共20分）1生产者剩余2规模经济3占优策略4经...
西方经济学谁来帮着做下这写题西方经济学-微观一名词解释:(每小题5分,共20分)1生产者剩余2规模经济3占优策略4经西方经济学谁来帮着做下这写题西方经济学-微观一名词解释:(每小题5分, ...
【LeetCode 剑指offer刷题】数组题2：57 有序数组中和为s的两个数（167 Two Sum II - Input array is sorted）...
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 57 有序数组中和为s的两个数题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是 ...
面试中常见的数据结构与算法题整理，想当架构师，数据结构与算法不过关可不行（数组+字符串，共60题）
[Java架构师面试网]收集整理了一些Java面试的常见问题,这些问题可能会在你下一次技术面试中遇到.想成为Java架构师,这些都是不可避免也是必须要掌握的哦,对于其他模块的面试题,我后续也将单独分享 ...
【LeetCode 剑指offer刷题】矩阵题1：4 有序矩阵中的查找（ 74. Search a 2D Matrix ）（系列）...
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 74. Search a 2D Matrix Write an efficient algorithm that s ...
【LeetCode 剑指offer刷题】树题4：104 Maximum Depth of Binary Tree
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 104. Maximum Depth of Binary Tree Given a binary tree, fin ...
目前我们所说的个人商用计算机属于,计算机组成原理试题库(大专生用，共20份，有答案)...
内容简介: 计算机组成原理试题库(大专生用,共20份,有答案) 专科生期末试卷一一. 选择题 (每小题1分,共20分) 1. 目前我们所说的个人台式商用机属于______. A.巨型机 B.中型机 ...
无线联网功能硬件模块无法拆除的计算机禁止,2021年保密知识竞赛抢答题库及答案（共120题）.docx...
2021年保密知识竞赛抢答题库及答案(共120题) 1 涉密计算机不得安装使用无线键盘.无线鼠标.蓝牙.红外和无线网卡.答案:正确2 涉密便携式计算机应当拆除具有无线联网功能的硬件模块.答案:正确3 ...
poj pku图论、网络流入门题总结、汇总
poj pku图论.网络流入门题总结.汇总分类: acm图论 2010-08-25 18:49 243人阅读评论(0) 收藏举报网络算法networkgraphconstructioninte ...

【LeetCode】图论 graph（共20题）

【LeetCode】图论 graph（共20题）相关推荐

最新文章

热门文章