Поворот квадратной матрицы

Medium

Поверните квадратную матрицу на 90° по часовой стрелке. По примерам и стартеру уточните, нужно ли менять матрицу на месте или возвращать новую.

1 2 3      7 4 1
4 5 6  →  8 5 2
7 8 9      9 6 3

Вход: [[1, 2, 3], [4, 5, 6], [7, 8, 9]]

Выход: [[7, 4, 1], [8, 5, 2], [9, 6, 3]]

Объяснение: Левый столбец снизу вверх становится первой строкой: [7,4,1], далее [8,5,2] и [9,6,3].

Вход: [[5, 1, 9, 11], [2, 4, 8, 10], [13, 3, 6, 7], [15, 14, 12, 16]]

Выход: [[15, 13, 2, 5], [14, 3, 4, 1], [12, 6, 8, 9], [16, 7, 10, 11]]

Объяснение: Аналогично 4×4: левый столбец [5,2,13,15] снизу вверх → [15,13,2,5] в первой строке результата.

Вход: [[1]]

Выход: [[1]]

Объяснение: [[1]] остаётся [[1]].

1 <= n <= 20 matrix имеет размер n x n

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!