給你乙個二維整數陣列 matrix, 返回 matrix 的 轉置矩陣 。矩陣的 轉置 是指將矩陣的主對角線翻轉,交換矩陣的行索引與列索引。
示例 1:輸入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
輸出:[[1,4,7],[2,5,8],[3,6,9]]
示例 2:乙個 m * n 的矩陣,通過轉置後會變成乙個 n * m 的矩陣。輸入:matrix = [[1,2,3],[4,5,6]]
輸出:[[1,4],[2,5],[3,6]]
即定義乙個 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...