2021年8月5日
leetcode 找到最终安全状态
摘要： 这道题最初我的想法是遍历+BFS但时间超了，所以在这里给一个官方的解答： 深度优先搜索 + 三色标记法根据题意，若起始节点位于一个环内，或者能到达一个环，则该节点不是安全的。否则，该节点是安全的。 我们可以使用深度优先搜索来找环，并在深度优先搜索时，用三种颜色对节点进行标记，标记的规则如下： 白色（ 阅读全文
posted @ 2021-08-05 10:29 毅毅毅毅毅 阅读(43) 评论(0) 推荐(0)