Помогите решить задачу. Скорее всего неверный алгоритм. Я решаю ее на stepik
и там не показывает какой тест не проходит, отчего не пойму где ошибка. И решение не засчитывает. Я попробовал решить без переменной v
, т.к. не понятно как ее использовать.
Задача:
Представьте, что вы попали в большой замок, в котором N
комнат (под номерами 0..N-1
), а вы находитесь в комнате под номером 0
. В каждой комнате спрятаны ключи, которые позволяют попасть в другую комнату.
В каждой комнате i
есть список чисел rooms[i]
, обозначающий список ключей, который хранится в этой комнате. Каждый ключ j
открывает некоторую комнату под номером v: rooms[i][j] = v
В начале все комнаты закрыты.
Верните True
, если все комнаты в замке могут быть открыты, а иначе верните False
.
Вот мой код:
class Solution:
def canVisitAllRooms(self, rooms: list):
verifyList=[]
tst = [i for i in range(len(rooms))]
for i in range(len(rooms)):
tf=0
if len(rooms[i])>0:
for j in rooms[i]:
if i != j and j in range(len(rooms)): tf += 1
print('ключ из комнаты', i, 'открывает комнату', j)
print('совпадений - ', tf)
verifyList.append(tf)
if 0 in verifyList: return False
else: return True