Leetcode-转置矩阵(867)
生活随笔
收集整理的這篇文章主要介紹了
Leetcode-转置矩阵(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]]
輸出:[[1,4],[2,5],[3,6]]
解題思路
該題比較簡單
其實就是個將R,C 變成 C,R
轉置矩陣就是把 R 行 C 列的矩陣,轉成 C 行 R 列的矩陣,原來矩陣中 matrix[i][j] 的位置,會交換到新矩陣的ans[j][i] 位置。
代碼
Python
C++
class Solution { public:vector<vector<int>> transpose(vector<vector<int>>& matrix) {int R = matrix.size();int C = matrix[0].size();vector<vector<int>> ans(C,vector<int>(R, 0));for(int i = 0;i < R;i++){for(int j = 0;j < C;j++){ans[j][i] = matrix[i][j];}}return ans;} };Java
class Solution {public int[][] transpose(int[][] matrix) {int R = matrix.length;int C = matrix[0].length;int[][] ans = new int[C][R];for(int i = 0; i < R;i++){for(int j = 0; j < C; j++){ans[j][i] = matrix[i][j];}}return ans;} }總結
以上是生活随笔為你收集整理的Leetcode-转置矩阵(867)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Leetcode- Z 字形变换(6)
- 下一篇: python关于字符串下面说法错误的是_