题目描述:

image.png

示例:

image.png

解题思路:

根据定义,当且仅当矩阵中每个元素都与其左上角相邻的元素(如果存在)相等时,该矩阵为托普利茨矩阵。因此,我们遍历该矩阵,将每一个元素和它左上角的元素相比对即可。

解:

public boolean isToeplitzMatrix(int[][] matrix) {

int m=matrix.length;

int n=matrix[0].length;

for(int i=1;i<m;i++){//遍历二维数组

for(int j=1;j<n;j++){

if(matrix[i][j]!=matrix[i-1][j-1]){//判断每一个元素和它左上角的元素是否相等

return false;

}

}

}

return true;

}