
BFS
MrDing_CoolPig
这个作者很懒,什么都没留下…
展开
-
最小高度树
310. 最小高度树 来源: LeetCode 310. 最小高度树 题目描述 310. 最小高度树 对于一个具有树特征的无向图,我们可选择任何一个节点作为根。图因此可以成为树,在所有可能的树中,具有最小高度的树被称为最小高度树。给出这样的一个图,写出一个函数找到所有的最小高度树并返回他们的根节点。 格式 该图包含 n 个节点,标记为 0 到 n - 1。给定数字 n 和一个无向边 edges...原创 2020-04-26 15:42:32 · 700 阅读 · 0 评论 -
课程表 II
210. 课程表 II 来源: LeetCode 210. 课程表 II 题目描述 210. 课程表 II 现在你总共有 n 门课需要选,记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件,返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序,你只要...原创 2020-04-26 01:51:15 · 224 阅读 · 0 评论 -
课程表
207. 课程表 来源: LeetCode 207. 课程表 题目描述 207. 课程表 你这个学期必须选修 numCourse 门课程,记为 0 到 numCourse-1 。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们:[0,1] 给定课程总量以及它们的先决条件,请你判断是否可能完成所有课程的学习? 示例 1: ...原创 2020-04-26 01:35:47 · 227 阅读 · 0 评论