========================================== Graph =========================================
------------------------------------ Topological Sort ------------------------------------
207. Course Schedule(n个课程,每个课程有先修,是否可以完成所有课程)
210. Course Schedule II(返回拓扑序列)
Mine: 拓扑排序即可,注意记录入度出度来找下一个拓扑元素
310. Minimum Height Trees(无序图,找到高度最小的树,返回根)
Mine: 使用BFS+queue,记录节点的入度,标记是否被访问过。入度为1的,才可以作为根。
Discuss: 有一个很简洁的BFS,找出只有1个邻居的点,入队,然后删掉这个邻居
----------------------------------- Floyd ---------------------------------------
399. Evaluate Division(给分数式及其值,返回询问的式子)
Mine: 式子中的字母抽象成点,比值是路径值,然后用Floyd求所有点之间的路径,再输出指定的值。
------------------------------------ Topological Sort ------------------------------------
207. Course Schedule(n个课程,每个课程有先修,是否可以完成所有课程)
210. Course Schedule II(返回拓扑序列)
Mine: 拓扑排序即可,注意记录入度出度来找下一个拓扑元素
310. Minimum Height Trees(无序图,找到高度最小的树,返回根)
Mine: 使用BFS+queue,记录节点的入度,标记是否被访问过。入度为1的,才可以作为根。
Discuss: 有一个很简洁的BFS,找出只有1个邻居的点,入队,然后删掉这个邻居
----------------------------------- Floyd ---------------------------------------
399. Evaluate Division(给分数式及其值,返回询问的式子)
Mine: 式子中的字母抽象成点,比值是路径值,然后用Floyd求所有点之间的路径,再输出指定的值。