tft每日頭條

 > 生活

 > leet code數組題目

leet code數組題目

生活 更新时间:2024-11-28 16:37:52
題目

給定一個矩陣 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 <= A[0].length <= 1000

解題思路分析

1、遍曆;時間複雜度O(n^2),空間複雜度O(n^2)

leet code數組題目(leetcode867go轉置矩陣)1

func transpose(A [][]int) [][]int { m, n := len(A), len(A[0]) res := make([][]int, n) for i := 0; i < n; i { res[i] = make([]int, m) } for i := 0; i < m; i { for j := 0; j < n; j { res[j][i] = A[i][j] } } return res }

總結

Easy題目,矩陣轉置基本操作,i,j下标對調

,

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关生活资讯推荐

热门生活资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved