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