Python中的键和房间
假设我们有N个房间，我们从房间0开始。在每个房间中，0、1、2，...，N-1中都有一个不同的数字，每个房间可能都有一些用于访问下一个房间的键。因此，换句话说，每个房间i都有一个钥匙房间[i]的列表，每个钥匙房间[i][j]是[0，1，...，N-1]中的整数，其中N=房数。房间。关键房间[i][j]=v，这将打开数字为v的房间。因此，如果输入为[[1]，[2]，[3]，[]]。那么输出将为真。还有几点需要牢记-
最初，所有房间都开始锁定（房间0除外）。
我们可以在房间之间自由地来回走动。
当且仅当我们可以进入每个房间时，我们才应返回true。
因此，我们将从房间0开始，拿起钥匙1，然后转到房间1，选择钥匙2，形成房间2，选择钥匙3，然后访问3，如果访问了所有房间，则返回true。
为了解决这个问题，我们将遵循以下步骤-
设置一个空队列，并为所有房间创建一个访问数组，并将其设置为false
队列：=addRooms（房间，0，队列，已访问）
造访过[0]：=Ture
而队列中有一些元素
队列：=addRooms（房间，队列[0]，队列，已访问）
将visit[queue[0]]标记为true，
从队列中删除元素
当访问数组中的所有元素都为true时，返回true
在addRoom()将采取的房间，指数，队列和数组访问，这将是像
为我在房间[索引]数组中
如果未访问我，则将我插入队列
返回队列
示例(Python)
让我们看下面的实现以更好地理解-
class Solution(object):
def canVisitAllRooms(self, rooms):
queue = []
visited = [False for i in rooms]
queue = self.add_rooms(rooms,0,queue,visited)
visited[0] = True
while len(queue)>0:
queue = self.add_rooms(rooms,queue[0],queue,visited)
visited[queue[0]] = True
queue.pop(0)
return all(visited)
def add_rooms(self, rooms,index,queue,visited):
for i in rooms[index]:
if not visited[i]:
queue.append(i)
return queue
ob1 = Solution()print(ob1.canVisitAllRooms([[1],[2],[3],[]]))输入值
[[1],[2],[3],[]]
输出结果
true