867 轉置矩陣(遍歷原矩陣 超簡單!!)

2021-10-20 03:38:22 字數 573 閱讀 6541

給你乙個二維整數陣列 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 * n 的矩陣,通過轉置後會變成乙個 n * m 的矩陣。

即定義乙個 n * m 的矩陣 res,對原矩陣進行遍歷,每次遍歷時,使 res[j][i] = matrix[i][j],最終就會得到乙個轉置矩陣 res。

class

solution

}return res;

}}

時間複雜度:因為遍歷了一次矩陣,複雜度為o(mn)

空間複雜度:因為定義了乙個新的矩陣,複雜度為o(mn)

867 轉置矩陣

給你乙個二維整數陣列 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 輸...

leetcode 867 轉置矩陣

給定乙個矩陣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 10001 a 0...

LeetCode 867 轉置矩陣

給定乙個矩陣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 10001 a 0...