841. 钥匙和房间

Medium

思路

以上,尝试写一下代码,AC!

代码

python3

class Solution:
  def canVisitAllRooms(self, rooms: List[List[int]]) -> bool:
    visited = set()
    def helper(curIndex):
      visited.add(curIndex)
      for n in rooms[curIndex]:
        if n not in visited:
          helper(n)
    helper(0)
    return len(visited) == len(rooms)