2020年8月4日

207. 课程表 - 8月4日

摘要: 题目 207. 课程表 我的思路 经过分析,本题似乎等价于判断一个图中是否存在环。我的朴素思路是,先把图用数据结构表示起来,然后依次对每个节点深搜,当路径长于图中的节点数时,说明存在环。 在实现上有许多地方可以改进,值得推敲。首先我在实现时是用链表表示有向图的,可以用更适合图(而非树)的邻接表来表示 阅读全文

posted @ 2020-08-04 12:32 BoysCryToo 阅读(154) 评论(0) 推荐(0) 编辑

导航