Обнуление строк и столбцов
Medium
Если в матрице есть ноль, обнулите всю его строку и весь столбец. Учитывайте только нули исходной матрицы: не обнуляйте лишние строки/столбцы из‑за нулей, которые появились уже в процессе записи.
Примеры:
Вход:
[[1, 1, 1], [1, 0, 1], [1, 1, 1]]
Выход:
[[1, 0, 1], [0, 0, 0], [1, 0, 1]]
Объяснение: Ноль в центре (1,1) обнуляет среднюю строку и средний столбец → крест из нулей.
Вход:
[[0, 1, 2, 0], [3, 4, 5, 2], [1, 3, 1, 5]]
Выход:
[[0, 0, 0, 0], [0, 4, 5, 0], [0, 3, 1, 0]]
Объяснение: Нули в (0,0) и (0,3) обнуляют первую строку целиком и столбцы 0 и 3 → как в ответе.
Вход:
[[1]]
Выход:
[[1]]
Объяснение: Нулей нет — матрица [[1]] без изменений.
Ограничения:
1 <= m, n <= 200
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!