Уровень сложности: Средняя (Medium) Теги: Массив, Матрица, Оптимизация памяти Дана матрица m x n целых чисел. Если элемент равен 0, установите всю его строку и столбец в 0. Выполните это на месте (in-place), то есть не используя дополнительную память, пропорциональную размеру матрицы. Пример 1: Ввод: matrix = [[1,1,1],[1,0,1],[1,1,1]] Вывод: [[1,0,1],[0,0,0],[1,0,1]] Пример 2: Ввод: matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]] Вывод: [[0,0,0,0],[0,4,5,0],[0,3,1,0]] Наивный подход: Но это требует O(m·n) дополнительной памяти в худшем случае...

Приветствую всех. Пришло время ознакомиться с новым для нас понятием. Если быть точнее то это - матрицы. Сегодня мы разберёмся с самим словом, где оно применяется в математике и какие основные виды матриц бывают. Поехали... Матрица - это таблица состоящая из элементов, расположение которых определяется при помощи порядкового номера столбца и строки. Элементы записанные слева направо по диагонали называются элементами "главной диагонали". Наоборот, справа налево, то элементы "побочной диагонали"...