用 Python 编写程序来查找给定矩阵的转置

pythonserver side programmingprogramming更新于 2026/1/8 14:36:17

假设我们有一个 (n x n) 矩阵 M,我们必须找到它的转置。众所周知,矩阵的转置会切换行和列索引。更正式地说,对于每个 r 和 c,matrix[r][c] = matrix[c][r]。

因此,如果输入如下

726
372
537

则输出将是

735
273
627

为了解决这个问题,我们将遵循以下步骤 −

  • M := 一个新列表
  • tracker := 0
  • while tracker <矩阵的行数,执行
    • temp := 一个新列表
    • 对于矩阵中的每一行,执行
      • temp := 连接 temp 和一个带有元素 row[tracker] 的列表
    • M := M 连接另一个带有元素 temp 的列表
    • tracker := tracker + 1
  • 返回 m

让我们看看下面的实现以便更好地理解 −

示例

class Solution:
   def solve(self, matrix):
      M = []
      tracker = 0
      while tracker < len(matrix):
         temp = []
         for row in matrix:
            temp += [row[tracker]]
         M += [temp]
         tracker += 1
      return M
ob = Solution()
matrix = [ [7, 2, 6], [3, 7, 2], [5, 3, 7] ]
print(ob.solve(matrix))

输入

[[7, 2, 6],
[3, 7, 2],
[5, 3, 7]]

输出

[[7, 3, 5], [2, 7, 3],[6, 2, 7]]

相关文章


有用资源