⏺ Массив
vis содержит значения boolean для отслеживания посещенных комнат. Размер массива равен количеству комнат. vis[0] устанавливается в true, поскольку начальная комната всегда доступна.⏺ В очередь
q добавляются доступные комнаты из начальной комнаты rooms.get(0).⏺
while выполняется пока очередь q не пуста. В каждой итерации извлекается 1-й элемент очереди. Если этот элемент не посещен, он отмечается как посещенный, и доступные комнаты из него добавляются в очередь.⏺ Происходит итерация по массиву
vis, чтобы проверить, были ли посещены все комнаты. Если есть хотя бы одна непосещенная комната, возвращаем false, иначе — true.Описание и условие задачи на YouTube — КЛИК
Эта задача на LeetCode — КЛИК
➡️ Java Developer