题目描述
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
1 | class Solution: |
php
1 | class Solution { |