Диагональный обход матрицы
Medium
Обойдите матрицу по диагоналям «зигзагом»: попеременно вверх-вправо и вниз-влево, пока не посетите все клетки. Верните элементы в порядке обхода одномерным массивом.
Примеры:
Вход:
[[1, 2, 3], [4, 5, 6], [7, 8, 9]]
Выход:
[1, 2, 4, 7, 5, 3, 6, 8, 9]
Объяснение: Старт с 1; далее 2 и 4 по диагонали; затем 7,5,3; затем 6,8; в конце 9 → [1,2,4,7,5,3,6,8,9].
Вход:
[[1, 2], [3, 4]]
Выход:
[1, 2, 3, 4]
Объяснение: Путь: 1 → 2 → 3 → 4, то есть [1,2,3,4].
Вход:
[[1]]
Выход:
[1]
Объяснение: Единственный элемент — ответ [1].
Ограничения:
m == matrix.length
n == matrix[i].length
1 <= m, n <= 100
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!