Почему это работает
- Четыре границы всегда обрамляют ровно непрочитанные клетки. Каждая сторона читает один край этой рамки и сдвигает свою границу внутрь на единицу, поэтому ни одна клетка не читается дважды и ни одна не пропускается.
- После верхней строки и правого столбца рамка может уже опустеть: оставалась одна строка или один столбец. Это ловит проверка перед нижней строкой; без неё нижней строкой стала бы та же строка, прочитанная задом наперёд.
- Цикл кончается, когда границы пересекаются: top проходит bottom или left проходит right. Тогда между ними ничего нет.
Сложность
Время O(строки × столбцы): каждая клетка читается один раз. Память O(1), не считая самого ответа: четыре границы.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗