766. 托普利茨矩阵

766. 托普利茨矩阵

解题思路

使用暴力法破解，又题目定义可以知道当矩阵的每个元素都与其左上角元素相等的情况下，该矩阵为托普利茨矩阵。所以直接遍历该矩阵，将每一个元素和它左上角的元素相比对即可。

代码

    def isToeplitzMatrix(self, matrix: List[List[int]]) -> bool:
        row = len(matrix)
        column = len(matrix[0])
        cur_r = 0
        cur_c = 1
        while cur_r < row - 1:
            j = 0
            i = cur_r
            while i + 1 < row and j + 1 < column:
                if matrix[i + 1][j + 1] == matrix[i][j]:
                    i += 1
                    j += 1
                else:
                    return False
            cur_r += 1
        while cur_c < column - 1:
            i = 0
            j = cur_c
            while i + 1 < row and j + 1 < column:
                if matrix[i + 1][j + 1] == matrix[i][j]:
                    i += 1
                    j += 1
                else:
                    return False
            cur_c += 1
        return True

运行结果