Задача: 867. Transpose Matrix
Сложность: easy

Дан двумерный целочисленный массив matrix, верните его транспонированную матрицу.

Транспонированная матрица — это матрица, перевернутая относительно своей главной диагонали, при этом строки и столбцы меняются местами.

Пример:

Input: matrix = [[1,2,3],[4,5,6],[7,8,9]]
Output: [[1,4,7],[2,5,8],[3,6,9]]

👨‍💻 Алгоритм:

1⃣Инициализируйте новую матрицу ans с размерами C x R, где C — количество столбцов в исходной матрице, а R — количество строк.

2⃣Скопируйте каждую запись исходной матрицы в новую матрицу так, чтобы ans[c][r] = matrix[r][c].

3⃣Верните матрицу ans.

😎 Решение:

public class Solution {
    public int[][] Transpose(int[][] A) {
        int R = A.Length, C = A[0].Length;
        int[][] ans = new int[C][];
        for (int c = 0; c < C; ++c) {
            ans[c] = new int[R];
            for (int r = 0; r < R; ++r)
                ans[c][r] = A[r][c];
        }
        return ans;
    }
}

Ставь 👍 и забирай 📚 Базу знаний