g0801_0900.s0867_transpose_matrix

Class Solution

java.lang.Object

g0801_0900.s0867_transpose_matrix.Solution

public class Solution
extends Object

867 - Transpose Matrix.

Easy

Given a 2D integer array matrix, return the transpose of matrix.

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

Example 1:

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

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

Example 2:

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

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

Constraints:

• m == matrix.length
• n == matrix[i].length
• 1 <= m, n <= 1000
• 1 <= m * n <= 105
• -109 <= matrix[i][j] <= 109

Constructor Summary

Constructors

Constructor and Description
Solution()

Method Summary

Modifier and Type	Method and Description
int[][]	transpose(int[][] input)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Solution

public Solution()

Method Detail

transpose

public int[][] transpose(int[][] input)