题目:
算法思想:只需要从第二行第二列开始,和对角线上一个元素比较即可。
代码 :
bool isToeplitzMatrix(vector<vector<int> >& matrix) {
for(int i = 1;i < matrix.size();i++)
for(int j = 1;j < matrix[0].size();j++)
{
if(matrix[i][j] != matrix[i-1][j-1])
return false;
}
return true;
}