C语言重构【867】转置矩阵

旧城等待， 2023-01-05 12:16 142阅读 0赞

### 文章目录 ###

*   *   *   *  所有题目源代码：
             *  题目
             *  方案：
             *   *  复杂度计算

#### 所有题目源代码： ####

*  [Git地址][Git]

#### 题目 ####

给定一个矩阵 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]]
     
    
    提示：
    
    1 <= A.length <= 1000
    1 <= A[0].length <= 1000

#### 方案： ####

*  考虑到矩阵不是方形，因此干脆新建空间搞了一个。

class Solution
    { 
    public:
        vector<vector<int>> transpose(vector<vector<int>> &A)
        { 
            int wid = A.size();
            int len = A[0].size();
            vector<vector<int>> res(len, vector<int>(wid, 0));
    
            for (int i = 0; i < len; i++)
            { 
                for (int j = 0; j < wid; j++)
                { 
                    res[i][j] = A[j][i];
                }
            }
            return res;
        }
    };

##### 复杂度计算 #####

*  时间复杂度：O(nm)
 *  空间复杂度：O(nm)

[Git]: https://github.com/ch98road/leetcode

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode-867. 转置矩阵

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

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

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

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

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

相关 C语言重构【867】转置矩阵

文章目录所有题目源代码：题目方案：复杂度计

旧城等待，/ 2023年01月05日 12:16/ 0 赞/ 143 阅读

相关 leetcode867. 转置矩阵

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

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

相关 LeetCode867. 转置矩阵

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

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

相关 c语言矩阵转置

include <stdio.h> int main(int argc, const char argv[]) { int n;

爱被打了一巴掌/ 2022年06月01日 03:09/ 0 赞/ 184 阅读

相关 LeetCode867. 转置矩阵

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

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

相关 leetcode 867. 转置矩阵

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

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

相关 LeetCode 867 转置矩阵

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

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

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

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

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