用 Python 检查矩阵是否为托普利兹矩阵的程序

假设我们有一个矩阵 M，我们必须检查它是否是一个托普利兹矩阵。众所周知，当从左到右下降的每条对角线具有相同的值时，该矩阵被认为是托普利兹矩阵。

所以，如果输入是这样的

那么输出将为 True。

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

• 对于除最后一行以外的每一行 i，执行
  • 对于除最后一列以外的每一列，执行
    • 如果矩阵 [i, j] 与矩阵 [i+1, j+1] 不相同，则
      • 返回 False
• 返回 True

让我们看看以下实现以获得更好的理解 -

示例

 动态演示

class Solution:
   def solve(self, matrix):
      for i in range(len(matrix)-1):
         for j in range(len(matrix[0])-1):
            if matrix[i][j]!=matrix[i+1][j+1]:
               return False
      return True
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]]

输出

True

Arnab Chakraborty

更新于：2020年10月5日

625 次浏览

开启你的职业生涯

完成课程获得认证

开始