C#LeetCode刷题之#867-转置矩阵（Transpose Matrix）

问题

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3756 访问。

给定一个矩阵 A，返回 A 的转置矩阵。

矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。

输入：[[1,2,3],[4,5,6],[7,8,9]]

输出：[[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

Given a matrix A, return the transpose of A.

The transpose of a matrix is the matrix flipped over it's main diagonal, switching the row and column indices of the matrix.

Input: [[1,2,3],[4,5,6],[7,8,9]]

Output: [[1,4,7],[2,5,8],[3,6,9]]

Input: [[1,2,3],[4,5,6]]

Output: [[1,4],[2,5],[3,6]]

Note:

1 <= A.length <= 1000
1 <= A[0].length <= 1000

示例

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3756 访问。

public class Program {public static void Main(string[] args) {int[][] nums = null;nums = new int[3][] {new int[] {1, 2, 3},new int[] {4, 5, 6},new int[] {7, 8, 9}};var res = Transpose(nums);ShowArray(res);Console.ReadKey();}private static void ShowArray(int[][] array) {foreach(var line in array) {foreach(var num in line) {Console.Write($"{num} ");}}Console.WriteLine();}private static int[][] Transpose(int[][] A) {var m = A.Length;var n = A[0].Length;var result = new int[n][];for(int i = 0; i < n; i++) {result[i] = new int[m];}for(var i = 0; i < n; i++) {for(var j = 0; j < m; j++) {result[i][j] = A[j][i];}}return result;}}

以上给出1种算法实现，以下是这个案例的输出结果：

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3756 访问。

1 4 7 2 5 8 3 6 9

分析：

显而易见，以上算法的时间复杂度为： $O(m*n)$ 。

C#LeetCode刷题之#867-转置矩阵（Transpose Matrix）相关推荐

LeetCode刷题（39）--Set Matrix Zeros
如果矩阵的某一元素为0,则该行.该列都设为0,第一遍遍历设定需要设0的行列,需要特殊处理的是第0行和第0列,比如m[5][0]是0,则设定m[5][0]和m[0][0]为0,如果不加特殊出列,则m[0 ...
C#LeetCode刷题-数组
数组篇 # 题名刷题通过率难度 1 两数之和 C#LeetCode刷题之#1-两数之和(Two Sum) 43.1% 简单 4 两个排序数组的中位数 C#LeetCode刷题之#4-两个排序数组 ...
LeetCode 刷题之路（python版）
摘自:https://blog.csdn.net/qq_32384313/article/details/90745354 LeetCode 刷题之路(python版) 小坏wz 2019-06-02 ...
LeetCode刷题记录15——21. Merge Two Sorted Lists（easy）
LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) 目录 LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) ...
LeetCode刷题记录14——257. Binary Tree Paths（easy）
LeetCode刷题记录14--257. Binary Tree Paths(easy) 目录前言题目语言思路源码后记前言数据结构感觉理论简单,实践起来很困难. 题目给定一个二叉树, ...
LeetCode刷题记录13——705. Design HashSet（easy）
LeetCode刷题记录13--705. Design HashSet(easy) 目录 LeetCode刷题记录13--705. Design HashSet(easy) 前言题目语言思路源 ...
LeetCode刷题记录12——232. Implement Queue using Stacks（easy）
LeetCode刷题记录12--232. Implement Queue using Stacks(easy) 目录 LeetCode刷题记录12--232. Implement Queue usin ...
LeetCode刷题记录11——290. Word Pattern（easy）
LeetCode刷题记录11--290. Word Pattern(easy) 目录 LeetCode刷题记录11--290. Word Pattern(easy) 题目语言思路源码后记题目 ...
LeetCode刷题记录10——434. Number of Segments in a String（easy）
LeetCode刷题记录10--434. Number of Segments in a String(easy) 目录 LeetCode刷题记录9--434. Number of Segments ...
LeetCode刷题记录9——58. Length of Last Word（easy）
LeetCode刷题记录9--58. Length of Last Word(easy) 目录 LeetCode刷题记录9--58. Length of Last Word(easy) 题目语言思 ...

C#LeetCode刷题之#867-转置矩阵（Transpose Matrix）

C#LeetCode刷题之#867-转置矩阵（Transpose Matrix）相关推荐

最新文章

热门文章