領扣(LeetCode)轉置矩陣 個人題解

2022-09-03 09:33:14 字數 532 閱讀 9247

給定乙個矩陣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

最簡單最暴力的做法就是花o(1)的額外空間,來把矩陣轉置過去。i,j索引調換就好了。

其他辦法沒有看到相關題解,這是數學的範疇,暫不深究。

**如下:

1

class

solution 10}

11return

ans;12}

13 }

LeetCode 轉置矩陣

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

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...