leetcode 766. 托普利茨矩阵

最新推荐文章于 2019-06-11 09:44:36 发布

原创最新推荐文章于 2019-06-11 09:44:36 发布 · 663 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种用于判断给定矩阵是否为Toeplitz矩阵的算法实现。Toeplitz矩阵是一种特殊的矩阵，其每一条从左上到右下的对角线上的元素都是相同的。通过遍历矩阵的对角线来检查所有元素是否一致，以此验证矩阵是否符合Toeplitz特性。

class Solution:
    def isToeplitzMatrix(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: bool
        """
        m=len(matrix)
        n=len(matrix[0])
        for i in range(m):
            data=matrix[i][0]
            j=0
            while i<m and j<n:
                if matrix[i][j] is not data:
                    return False
                i+=1
                j+=1
        for j in range(n):
            data=matrix[0][j]
            i=0
            while i<m and j<n:
                if matrix[i][j] is not data:
                    return False
                i+=1
                j+=1
        return True