給定乙個矩陣a
, 返回a
的轉置矩陣。
矩陣的轉置是指將矩陣的主對角線翻轉,交換矩陣的行索引與列索引。
示例 1:
輸入:[[1,2,3],[4,5,6],[7,8,9]]示例 2:輸出:[[1,4,7],[2,5,8],[3,6,9]]
輸入:[[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索引調換就好了。
其他辦法沒有看到相關題解,這是數學的範疇,暫不深究。
**如下:
1class
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...