LeetCode 841. Keys and Rooms - Python

Поділитися
Вставка
  • Опубліковано 15 гру 2024

КОМЕНТАРІ • 2

  • @maged_helmy
    @maged_helmy  3 роки тому

    Code:
    def canVisitAllRooms(self, rooms: List[List[int]]) -> bool:


    stack = [0]
    seen = set(stack)

    while stack:
    idx = stack.pop()

    for j in rooms[idx]:
    if j not in seen:
    stack.append(j)
    seen.add(j)

    return len(seen) == len(rooms)