Leetcode 766. Toeplitz Matrix

题目原文：

A matrix is Toeplitz if every diagonal from top-left to bottom-right has the same element.

Now given an M x N matrix, return True if and only if the matrix is Toeplitz.

判断一个矩阵在同一条从左上到右下的对角线中的值是否都相等。

例子：

Input: matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]]
Output: True
Explanation:
1234
5123
9512

In the above grid, the diagonals are "[9]", "[5, 5]", "[1, 1, 1]", "[2, 2, 2]", "[3, 3]", "[4]", and in each diagonal all elements are the same, so the answer is True.

代码：

class Solution(object):
    def isToeplitzMatrix(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: bool
        """
        for row in range(len(matrix)-1):
            for col in range(len(matrix[row])-1):
                if matrix[row][col] != matrix[row+1][col+1]:
                    return False
        return True     

思路：

遍历矩阵中除了最后一行和最后一列之外的所有元素是否与其右下的元素相等。