本文已参与「新人创作礼」活动，一起开启掘金创作之路。

题目描述

leetcode 第867题：转置矩阵给你一个二维整数数组 matrix，返回 matrix 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。

示例：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[[1,4,7],[2,5,8],[3,6,9]]

解题方法

暴力法原址题解

解题思路

定义m和n分别存储矩阵matrix的行数和列数创建数组tmatrix，存储转置后的矩阵在[0,n)和[0,m)区间中嵌套遍历matrix 根据转置的规则对tmatrix每个元素赋值

复杂度

时间复杂度：O(mn)，m和n分别是矩阵matrix的行数和列数空间复杂度：O(1)

代码实现

python3

class Solution:
    def transpose(self, matrix: List[List[int]]) -> List[List[int]]:
        m,n = len(matrix),len(matrix[0])
        tmatrix = [0]*n
        for i in range(n):
            tmatrix[i] = [0]*m
            for j in range(m): 
                tmatrix[i][j] = matrix[j][i]
        return tmatrix

php

class Solution {
    function transpose($matrix) {
        $m = count($matrix);
        $n = count($matrix[0]);
        $tmatrix = [];
        for($i=0;$i<$n;$i++){
            $tmatrix[$i] = [];
            for($j=0;$j<$m;$j++){
                $tmatrix[$i][$j] = $matrix[$j][$i];
            }
        }
        return $tmatrix;
    }
}

Leetcode 转置矩阵

题目描述

解题方法