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