用 Python 编写程序检查给定矩阵是否为 Toeplitz 矩阵

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

假设我们有一个矩阵 M，我们必须检查它是否是 Toeplitz 矩阵。我们知道，当从左到右下降的每条对角线都具有相同的值时，该矩阵被称为 Toeplitz 矩阵。

因此，如果输入如下

7	2	6
3	7	2
5	3	7

则输出将为 True。

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

对于除最后一行之外的每一行 i，执行
- 对于除最后一列之外的每一列，执行
  - 如果 matrix[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))