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