LeetCode.867-转置矩阵（Transpose Matrix）

r囧r小猫 2022-01-07 11:59 217阅读 0赞

这是悦乐书的第**332**次更新，第**356**篇原创

### 01看题和准备 ###

今天介绍的是LeetCode算法题中Easy级别的第202题（顺位题号是867）。给定矩阵A，返回A的转置。  
矩阵的转置是在其主对角线上翻转的矩阵，切换矩阵的行和列索引。例如：

输入：\[\[1,2,3\]，\[4,5,6\]，\[7,8,9\]\]  
输出：\[\[1,4,7\]，\[2,5,8\]，\[3,6,9\]\]  
  
  
输入：\[\[1,2,3\]，\[4,5,6\]\]  
输出：\[\[1,4\]，\[2,5\]，\[3,6\]\]

**注意**：

*  1 <= A.length <= 1000
 *  1 <= A \[0\] .length <= 1000

本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win7 64位系统，使用Java语言编写和测试。

### 02解题 ###

题目中所说的矩阵是一个二维数组，转置是将其行列元素互换，从两个例子中也可以看出来。将列换成行，行换成列即可。

此解法的时间复杂度是O(RxC)，空间复杂度是O(RxC)，R是二维数组的行，C是二维数组的列。

public int[][] transpose(int[][] A) {
        int row = A.length, col = A[0].length;
        int[][] result = new int[col][row];
        for (int i=0; i<col; i++) {
            for (int j=0; j<row; j++) {
                result[i][j] = A[j][i];
            }   
        }
        return result;
    }

### 03小结 ###

算法专题目前已连续**日更超过五个月**，算法题文章**202**\+篇，公众号对话框回复【**数据结构与算法**】、【**算法**】、【**数据结构**】中的任一关键词，获取系列文章合集。  
以上就是全部内容，如果大家有什么好的解法思路、建议或者其他问题，可以下方留言交流，点赞、留言、转发就是对我最大的回报和支持！

转载于:https://www.cnblogs.com/xiaochuan94/p/10854782.html

发表评论取消回复

表情：

评论列表（有 0 条评论，217人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-867. 转置矩阵

题目来源 [867. 转置矩阵][867.] 题目分析正如题目给出的示例图所描述的，转置矩阵就是把 M 行 N 列的矩阵，转成 N 行 M 列的矩阵，原来矩阵中

逃离我推掉我的手/ 2024年03月27日 13:38/ 0 赞/ 69 阅读

相关 Java_转置矩阵(Transpose)

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNz

浅浅的花香味﹌/ 2023年06月04日 15:53/ 0 赞/ 101 阅读

相关多味的LeetCode --- 867. 转置矩阵

题目描述：给定一个矩阵 A，返回 A 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例 1：输入：[[1,2,3],[4,5

古城微笑少年丶/ 2023年01月08日 02:18/ 0 赞/ 165 阅读

相关 leetcode867. 转置矩阵

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

蔚落/ 2022年11月05日 00:54/ 0 赞/ 122 阅读

相关 LeetCode867. 转置矩阵

给你一个二维整数数组 matrix，返回 matrix 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。 ![在这里插入图片描述][

超、凢脫俗/ 2022年11月02日 11:58/ 0 赞/ 138 阅读

相关 LeetCode867. 转置矩阵

给定一个矩阵 `A`，返回 `A` 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例 1：输入：[[1,2,3],[4,5,

迷南。/ 2022年05月17日 03:04/ 0 赞/ 191 阅读

相关 leetcode 867. 转置矩阵

给定一个矩阵 `A`，返回 `A` 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例 1：输入：[[1,2,3],[4

墨蓝/ 2022年04月16日 05:34/ 0 赞/ 196 阅读

相关 LeetCode 867 转置矩阵

题目描述：给定一个矩阵 `A`，返回 `A` 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例 1：输入：[[1,2,3

爱被打了一巴掌/ 2022年04月06日 12:52/ 0 赞/ 212 阅读

相关 LeetCode.867-转置矩阵（Transpose Matrix）

这是悦乐书的第332次更新，第356篇原创 01看题和准备今天介绍的是LeetCode算法题中Easy级别的第202题（顺位题号是867）。给定矩阵A，返

r囧r小猫/ 2022年01月07日 11:59/ 0 赞/ 218 阅读

相关【Leetcode_easy】867. Transpose Matrix

problem [867. Transpose Matrix][867._Transpose Matrix] 参考 1. [Leetcode\_easy\_867

迈不过友情╰/ 2021年12月03日 04:19/ 0 赞/ 448 阅读