leetcode 867. 转置矩阵

leetcode 867. 转置矩阵

题目描述

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

提示：

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

解题思路

法1

放入矩阵:

申请一个新矩阵,

将原矩阵的数据按转置的顺序放入新矩阵

• 时间复杂度(O(n))
• 空间复杂度(O(n))

执行结果

法1

transpose函数接受一个二维整数数组matrix作为输入，并返回转置后的矩阵。它首先确定输入矩阵的行数和列数，然后创建一个新的二维数组transposed来存储转置后的矩阵。

接下来，它使用嵌套的循环遍历输入矩阵，并将每个元素的行索引与列索引交换，将其存储在转置矩阵的对应位置上。

func transpose(matrix [][]int) [][]int {
 rows := len(matrix)
 cols := len(matrix[0])

 // 创建一个新的二维数组来存储转置后的矩阵
 transposed := make([][]int, cols)
 for i := range transposed {
  transposed[i] = make([]int, rows)
 }

 // 执行转置操作
 for i := 0; i < rows; i++ {
  for j := 0; j < cols; j++ {
   transposed[j][i] = matrix[i][j]
  }
 }

 return transposed
}

执行结果： 通过 显示详情 查看示例代码 添加备注

执行用时： 8 ms , 在所有 Go 提交中击败了 81.08% 的用户 内存消耗： 6.1 MB , 在所有 Go 提交中击败了 33.78% 的用户 通过测试用例： 36 / 36 炫耀一下: