Задача: 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.

😎 Решение:

class Solution {
    function transpose($A) {
        $R = count($A);
        $C = count($A[0]);
        $ans = array_fill(0, $C, array_fill(0, $R, 0));
        for ($r = 0; $r < $R; ++$r)
            for ($c = 0; $c < $C; ++$c)
                $ans[$c][$r] = $A[$r][$c];
        return $ans;
    }
}

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