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