解题思路:因为该矩阵是需要判断对角线上元素是否相同,我们可以判断每一个元素与它的右上角元素是否相同,若都符合,则为该矩阵。
源代码:
class Solution {
public:
bool isToeplitzMatrix(vector<vector<int>>& matrix) {
int m = matrix.size(), n = matrix[0].size();
for(int i=0;i<m;i++) {
for(int j=0;j<n;j++) {
if(i == 0 || j == 0)
continue;
if(matrix[i][j] != matrix[i-1][j-1])
return false;
}
}
return true;
}
};
运行结果截图:
示例1:
示例2: