本文介绍了一种算法，用于判断一个给定的二维矩阵是否为Toeplitz矩阵。Toeplitz矩阵的特点是其对角线上的元素都是相同的。算法通过比较矩阵中每一行的前n-1个元素与下一行的后n-1个元素是否相等来实现这一判断。
class Solution:
def isToeplitzMatrix(self, matrix):
"""
:type matrix: List[List[int]]
:rtype: bool
"""
m = len(matrix)
n = len(matrix[0])
if m==1 or n==1:
return True
if m > 1 and n > 1:
for i in range(m - 1):
if matrix[i][0:(n-1)] == matrix[i+1][1:n]:
continue
return False
return True
思路：行（m）列(n)都大于1的情况下，每行的[0:n-1]个和下一行的[1:n]相等
扫一扫
360
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
