思路比较简单,从第二行第二列起开始遍历, 如果matrix[row][col] != matrix[row - 1][col - 1](也即当前元素不等于起对角线上元素),就不是ToeplitzMatrix
bool isToeplitzMatrix(vector<vector<int>>& matrix)
{
int max_row = matrix.size();
int max_col = matrix[0].size();
for(int row = 1; row < max_row; ++row)
for (int col = 1; col < max_col; ++col)
{
if (matrix[row][col] != matrix[row - 1][col - 1])
return false;
}
return true;
}