欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。
以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!