LeetCode.867-转置矩阵(Transpose Matrix)
程序员文章站
2024-03-22 11:03:10
...
这是悦乐书的第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+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。
以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!