核心内容摘要
Solid信号深度解析
思路分析房间和钥匙的关系可抽象为有向图节点房间编号0~n-1边若房间 i 有钥匙 j则存在一条从 i 到 j 的有向边。
问题转化为从节点 0 出发能否遍历图中所有节点解决思路用深度优先搜索DFS 或广度优先搜索BFS 遍历记录访问过的房间数量最终判断是否等于总房间数。
代码实现这里列出dfs遍历的写法classSolution{intcount0;boolean[]visit;publicbooleancanVisitAllRooms(ListListIntegerrooms){intnrooms.size();visitnewboolean[n];dfs(rooms,