返回题库|

钥匙和房间 143

中等美团

钥匙和房间 143

中等美团BFS

题目描述

有 n 个房间,编号从 0 到 n - 1,每个房间都有一些钥匙可以打开其他房间。初始时所有房间都是锁着的,只有 0 号房间是开着的。rooms[i] 是第 i 个房间中钥匙的列表。如果能够进入所有房间,返回 true,否则返回 false。

示例

输入:rooms = [[1],[2],[3],[]]
输出:true
solution.ts
输出结果
点击「运行代码」按钮查看结果...