![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
GRAPH
MrDing_CoolPig
这个作者很懒,什么都没留下…
展开
-
节点间通路
面试题 04.01. Route Between Nodes LCCI来源: LeetCode 面试题 04.01. Route Between Nodes LCCI题目描述面试题 04.01. Route Between Nodes LCCIGiven a directed graph, design an algorithm to find out whether there is a...原创 2020-04-29 11:35:45 · 282 阅读 · 0 评论 -
重新安排行程
332. 重新安排行程来源: LeetCode 332. 重新安排行程题目描述332. 重新安排行程给定一个机票的字符串二维数组 [from, to],子数组中的两个成员分别表示飞机出发和降落的机场地点,对该行程进行重新规划排序。所有这些机票都属于一个从JFK(肯尼迪国际机场)出发的先生,所以该行程必须从 JFK 出发。说明:如果存在多种有效的行程,你可以按字符自然排序返回最小的行...原创 2020-04-26 21:23:20 · 229 阅读 · 0 评论 -
最小高度树
310. 最小高度树来源: LeetCode 310. 最小高度树题目描述310. 最小高度树对于一个具有树特征的无向图,我们可选择任何一个节点作为根。图因此可以成为树,在所有可能的树中,具有最小高度的树被称为最小高度树。给出这样的一个图,写出一个函数找到所有的最小高度树并返回他们的根节点。格式该图包含 n 个节点,标记为 0 到 n - 1。给定数字 n 和一个无向边 edges...原创 2020-04-26 15:42:32 · 618 阅读 · 0 评论 -
不邻接植花
1042. 不邻接植花来源: LeetCode 1042. 不邻接植花题目描述1042. 不邻接植花有 N 个花园,按从 1 到 N 标记。在每个花园中,你打算种下四种花之一。paths[i] = [x, y] 描述了花园 x 到花园 y 的双向路径。另外,没有花园有 3 条以上的路径可以进入或者离开。你需要为每个花园选择一种花,使得通过路径相连的任何两个花园中的花的种类互不相...原创 2020-04-26 14:25:54 · 275 阅读 · 0 评论 -
找到小镇的法官
997. 找到小镇的法官来源: LeetCode 997. 找到小镇的法官题目描述997. 找到小镇的法官在一个小镇里,按从 1 到 N 标记了 N 个人。传言称,这些人中有一个是小镇上的秘密法官。如果小镇的法官真的存在,那么:小镇的法官不相信任何人。每个人(除了小镇法官外)都信任小镇的法官。只有一个人同时满足属性 1 和属性 2 。给定数组 trust,该数组由信任对 tr...原创 2020-04-26 02:08:04 · 256 阅读 · 0 评论 -
课程表 II
210. 课程表 II来源: LeetCode 210. 课程表 II题目描述210. 课程表 II现在你总共有 n 门课需要选,记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件,返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序,你只要...原创 2020-04-26 01:51:15 · 149 阅读 · 0 评论