在Python中编写程序，检查是否可以解锁所有房间

假设我们有一个名为rooms的列表，其中包含多个列表。房间中的每个索引i表示一个房间，rooms[i]表示打开其他房间的不同钥匙。房间0已经打开，我们在该房间中，其他每个房间都被锁住。我们可以自由地在打开的房间之间移动; 我们必须检查是否可以打开每个房间。

因此，如果输入是 rooms = [[2,0]，[3]，[1]，[]]，则输出将为True，因为我们从房间0开始，并且可以使用其2号钥匙到达房间2。从房间2，我们可以进入房间1。然后，获取房间3的钥匙并打开它。所以所有的房间都开了。

为了解决这个问题，我们将遵循以下步骤：

n：rooms的大小
ready：具有单个元素0的列表
seen：一个新的set
while ready不为空，执行以下操作
- u：ready的最后一个元素并将其从ready中删除
- 将u标记为已看到
- 对于rooms [u]中的每个v，执行以下操作
  - 如果v还没有被看到，则
  - 在ready的末尾插入v
条件为，在seen的大小与n相同时返回True，否则返回False。

让我们看一下以下实现以获得更好的理解：

实例

class Solution:
   def solve(self, rooms):
      n = len(rooms)

      ready = [0]
      seen = set()

      while ready:
         u = ready.pop()
         seen.add(u)

         for v in rooms[u]:
            if v not in seen:
              ready.append(v)

      return len(seen) == n

ob = Solution()
rooms = [
    [2, 0],
    [3],
    [1],
    []
]
print(ob.solve(rooms))