題目要求

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.

題目分析及思路

給定一個M x N的矩陣，判斷這個矩陣是不是Toeplitz。符合條件的矩陣應滿足從左上到右下的每條對角線上的元素都相同。我們可以發現同一條對角線上的元素的行號與列號的差值是相同的，所以我們可以用一個字典將該差值存儲為key，對應的value為元素值。

python代碼

class Solution:

def isToeplitzMatrix(self, matrix: ‘List[List[int]]‘) -> ‘bool‘:

groups = {}

for r, row in enumerate(matrix):

for c, e in enumerate(row):

if r-c not in groups:

groups[r-c] = e

elif groups[r-c] != e:

return False

return True

LeetCode 766 Toeplitz Matrix 解題報告