Leetcode 867. Transpose Matrix

最新推荐文章于 2021-02-25 18:17:32 发布

原创最新推荐文章于 2021-02-25 18:17:32 发布 · 365 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode

Leetcode 同时被 2 个专栏收录

409 篇文章

订阅专栏

Algorithm

260 篇文章

订阅专栏

本文详细解析了矩阵转置的算法实现，通过C++代码展示了如何将一个二维矩阵的行和列互换，以实现矩阵的转置。文章提供了一个具体的Solution类，其中包含了一个名为transpose的公共成员函数，该函数接受一个二维整数向量作为参数，并返回其转置后的结果。此算法在LeetCode的Transpose Matrix问题中得到了应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章作者：Tyan
博客：noahsnail.com | 优快云 | 简书

1. Description

Transpose Matrix

2. Solution

class Solution {
public:
    vector<vector<int>> transpose(vector<vector<int>>& A) {
        vector<vector<int>> result;
        int rows = A.size();
        if(rows == 0) {
            return result;
        } 
        int columns = A[0].size();
        for(int i = 0; i < columns; i++) {
            vector<int> row;
            for(int j = 0; j < rows; j++) {
                row.emplace_back(A[j][i]);
            }
            result.emplace_back(row);
        }
        return result;
    }
};