2019年12月15日
<Topological Sort> ( 高频, hard) 269
摘要： 269. Alien Dictionary 这些就是有向图的边，对于有向图中的每个结点，计算其入度，然后从入度为0的结点开始 BFS 遍历这个有向图，然后将遍历路径保存下来返回即可。下面来看具体的做法： 根据之前讲解，需用 TreeSet 来保存这些 pair，我们还需要一个 HashSet 来保存 阅读全文
posted @ 2019-12-15 16:09 阿飞哦 阅读(110) 评论(0) 推荐(0) 编辑