Розмір відео: 1280 X 720853 X 480640 X 360
Показувати елементи керування програвачем
Автоматичне відтворення
Автоповтор
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)
thanks for this great illustration
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)
thanks for this great illustration