leetcode 867. Transpose Matrix（转置矩阵）

原创 于 2022-06-02 09:56:33 发布 · 297 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#矩阵 #leetcode

本文介绍了如何使用Java编程语言实现矩阵的转置操作。通过将矩阵的行变为列，列变为行，代码实现了对二维整数矩阵的转置。核心算法是遍历原矩阵的每个元素，并将其按转置后的位置存入新矩阵。

在这里插入图片描述

把矩阵转置。

思路：
列变行，行变列。

public int[][] transpose(int[][] matrix) {
    int rows = matrix.length;
    int cols = matrix[0].length;

    int[][] res = new int[cols][rows];
    
    for(int r = 0; r < rows; r ++) {
        for(int c = 0; c < cols; c++) {
            res[c][r] = matrix[r][c];
        }
    }
    return res;
}
python：实现Transpose Matrix转置矩阵(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
03-17 315
python：实现Transpose Matrix转置矩阵(附完整源码)
Leetcode 867. 转置矩阵
我不是码农的博客~~~
05-23 286
给你一个二维整数数组 matrix， 返回 matrix 的 转置矩阵 。 矩阵的 转置 是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[[1,4,7],[2,5,8],[3,6,9]] 示例 2： 输入：matrix = [[1,2,3],[4,5,6]] 输出：[[1,4],[2,5],[3,6]] 提示： m == matrix.length n == matrix[i].length 1 .
Leetcode867.Transpose Matrix转置矩阵
Ha12312的博客
11-11 163
给定一个矩阵A，返回A的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。 示例 1： 输入：[[1,2,3],[4,5,6],[7,8,9]] 输出：[[1,4,7],[2,5,8],[3,6,9]] 示例 2： 输入：[[1,2,3],[4,5,6]] 输出：[[1,4],[2,5],[3,6]] ...
LeetCode.867-转置矩阵（Transpose Matrix）
weixin_34315189的博客
05-13 221
这是悦乐书的第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]] ...
867|Transpose Matrix
weixin_43846020的博客
10-22 348
Given a matrix（矩阵） A, return the transpose（转置矩阵） of A. The transpose of a matrix is the matrix flipped over（翻转） it’s main diagonal（对角线）, switching the row and column indices（index，索引） of the matrix. Example 1: Input: [[1,2,3],[4,5,6],[7,8,9]] Output: [[1,
LeetCode-867. 转置矩阵（Transpose Matrix）
三九_感冒灵的博客
02-25 452
转置矩阵 给你一个二维整数数组 matrix， 返回 matrix 的 转置矩阵 。 矩阵的 转置 是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[[1,4,7],[2,5,8],[3,6,9]] 示例 2： 输入：matrix = [[1,2,3],[4,5,6]] 输出：[[1,4],[2,5],[3,6]] 提示： m == matrix.length n == matrix[i].len
LeetCode --- 867. Transpose Matrix 解题报告
杨鑫newlife的专栏
01-03 381
Given amatrixA, return the transpose ofA. The transpose of a matrix is the matrix flipped over it's main diagonal, switching the row and column indices of the matrix. Example 1: Input: [[1,2,3],[4,5,6],[7,8,9]] Output: [[1,4,7],[2,5,8],[3,6,9]]...
LeetCode最优题解 67. 转置矩阵
筱寒小记
03-02 259
class Solution { public: vector<vector<int>> transpose(vector<vector<int>>& matrix) { int M = matrix.size(); int N = matrix[0].size(); vector<vector<int>> res(N, vector<int>(M, 0));.
【5分钟力扣】867. 转置矩阵
金鞍少年的博客
09-04 596
文章目录一、前言二、题目三、解法和思路解法一解法二 一、前言 只要路是对的，就不怕路远。 每天五分钟，看懂一道简单、中等难度的算法题，尽可能将复杂的题讲清楚。 疯狂学习python中，2020-09-04更新 二、题目 给定一个矩阵 A， 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。 示例 1: 输入：[[1,2,3],[4,5,6],[7,8,9]] 输出：[[1,4,7],[2,5,8],[3,6,9]] 示例 2: 输入：[[1,2,3],[4,5
Leetcode-转置矩阵(867)
Eagle的博客
02-25 329
题目描述 给你一个二维整数数组 matrix， 返回 matrix 的 转置矩阵 。 矩阵的 转置 是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。、 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[[1,4,7],[2,5,8],[3,6,9]] 示例 2： 输入：matrix = [[1,2,3],[4,5,6]] 输出：[[1,4],[2,5],[3,6]] 解题思路 该题比较简单 其实就是个将R,C 变成 C,R 转置矩阵就是把 R 行 C 列的
matrix transpose
08-11
利用C++实现矩阵转置.其中矩阵的维数可以按照实际需要进行增加，代码只是简单的进行了初始化。
867. Transpose Matrix
不积跬步无以至千里
07-14 1326
1，题目要求 Given a matrix A, return the transpose of A. The transpose of a matrix is the matrix flipped over it’s main diagonal, switching the row and column indices of the matrix. 求一个矩阵的转置。 2，题目思路 ...
转置矩阵
huangdingsheng的博客
05-14 566
转置矩阵（transposed matrix）定义： 将矩阵的行列互换得到的新矩阵称为转置矩阵，转置矩阵的行列式不变。 定义： 运算性质： 参考： 百科：https://baike.baidu.com/item/%E8%BD%AC%E7%BD%AE%E7%9F%A9%E9%98%B5 ...
【leetcode】867. 转置矩阵（transpose-matrix）（模拟）[简单]
Krone_的博客
02-25 244
链接 https://leetcode-cn.com/problems/transpose-matrix/ 耗时 解题：4 min 题解：4 min 题意 给你一个二维整数数组 matrix， 返回 matrix 的 转置矩阵 。 矩阵的 转置 是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。 提示： m == matrix.length n == matrix[i].length 1 <= m, n <= 1000 1 <= m * n <= 10^5 -10^9 <=
【线性代数】转置矩阵与逆矩阵, 矩阵的秩(transpose matrix & inverse matrix, rank)
北境の守望者
07-25 8246
矩阵的转置 – 转置矩阵 矩阵的求逆 – 逆矩阵 矩阵的秩(rank) 矩阵的转置 – 转置矩阵 矩阵中行号和列号相等的元素构成的对角线被称为矩阵的主对角线(main diagonal), 矩阵的转置就是以这条轴为镜像，进行 坐下角与右上角元素的翻转, 即 主对角线上的元素不动 其余元素行号和列号互换，变换位置 得到的新矩阵叫做原矩阵的转置矩阵。(AT)i,j=Aj,i(A...
转置矩阵，逆矩阵和倒转置矩阵
swazer_z
06-10 3万+
单位矩阵： 转置矩阵(transpose matrix) 在线性代数中，矩阵A的转置是另一个矩阵AT（也写做Atr, tA或A′）由下列等价动作建立: 把A的横行写为AT的纵列把A的纵列写为AT的横行 形式上说，m × n矩阵A的转置是n × m矩阵  for  。 性质 对于矩阵A, B和标量c转置有下列性质: ， ， 转置是从m × 
转置矩阵（matrix transpose）和逆矩阵（matrix inverse）的相关公式
热门推荐
折戟
07-09 3万+
转载自:https://blog.csdn.net/yinhun2012/article/details/84236202 这一篇是为了后面着色效果的数学基础做积累，之前我们使用矩阵的大部分情况都是直接的仿射空间变换，就是仿射空间A变换到仿射空间B，使用矩阵也都是如下： 矩阵T*齐次坐标V = 齐次坐标V' 其计算细节也就是矩阵行与向量列的点积，其计算意义也就是获得新仿射空间中的坐标分量，也聊了很多了。 这次我们就来学两个矩阵的操作，一个是矩阵的转置...
LeetCode 867 c++
最新发布
07-10
### 问题描述 LeetCode 第867题的题目是“转置矩阵”（Transpose Matrix），任务是将一个 $ m \times n $ 的矩阵转置为 $ n \times m $ 的矩阵。转置操作即将原矩阵的行和列互换，例如原矩阵中位于第 $ i $ 行第 $ j $ 列的元素，在转置后的矩阵中变为第 $ j $ 行第 $ i $ 列的元素。 例如，输入矩阵： ``` [[1,2,3], [4,5,6]] ``` 输出应为： ``` [[1,4], [2,5], [3,6]] ``` ### 解法分析与实现 #### 方法一：双循环构造新矩阵 该方法通过两次遍历原矩阵的行列索引，直接构造转置矩阵。时间复杂度为 $ O(m \cdot n) $，空间复杂度也为 $ O(m \cdot n) $，适用于大多数情况。 ```cpp class Solution { public: vector<vector<int>> transpose(vector<vector<int>>& matrix) { int m = matrix.size(); int n = matrix[0].size(); vector<vector<int>> result(n, vector<int>(m)); for (int i = 0; i < m; ++i) { for (int j = 0; j < n; ++j) { result[j][i] = matrix[i][j]; } } return result; } }; ``` 此解法直观且易于理解，适合处理任意大小的矩阵[^1]。 #### 方法二：原地修改（仅适用于方阵） 当输入矩阵是一个方阵（即 $ m = n $）时，可以使用原地修改的方法减少额外空间的使用。通过交换对角线上的元素即可完成转置操作。 ```cpp class Solution { public: vector<vector<int>> transpose(vector<vector<int>>& matrix) { int n = matrix.size(); for (int i = 0; i < n; ++i) { for (int j = i + 1; j < n; ++j) { swap(matrix[i][j], matrix[j][i]); } } return matrix; } }; ``` 此方法的空间复杂度为 $ O(1) $，但仅适用于行数等于列数的情况[^1]。 ### 时间复杂度与适用场景 - **双循环构造新矩阵**：适用于所有 $ m \times n $ 矩阵，时间复杂度为 $ O(m \cdot n) $，空间复杂度为 $ O(n \cdot m) $。 - **原地修改**：仅适用于方阵，时间复杂度为 $ O(n^2) $，空间复杂度为 $ O(1) $。 ### 相关问题 1. 如何判断一个矩阵是否为方阵？ 2. 转置矩阵在图像处理或线性代数中的实际应用有哪些？ 3. 原地修改算法在哪些场景下更具优势？ 4. 如何高效处理稀疏矩阵的转置问题？
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

蓝羽飞鸟

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值