Почему это работает
- Все гнилые апельсины сразу лежат в очереди, поэтому волны расходятся от каждого из них с одной скоростью.
- Круг берёт ровно те клетки, что лежали в очереди в его начале: они сгнили в прошлую минуту, поэтому один круг — одна минута.
- Каждый свежий апельсин вычитаем один раз, когда он впервые гниёт. Когда fresh стал 0, цикл останавливается; если раньше опустела очередь, какой-то апельсин отрезан и ответ -1.
Сложность
Время O(rows · cols): каждая клетка попадает в очередь не больше одного раза и проверяет четырёх соседей. Память O(rows · cols) на очередь.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗