766. Toeplitz Matrix

仅供自己学习

 

第一想法就是直接判断对角的元素是否相同，但是做的方法是往右下对比，只对第一行和第一列的每个元素进行比较，但是发现对列进行的时候有错误不知道咋解决。

但如果对除了第一排和第一列的元素外，遍历剩下的元素，这样可以避免比较边角的元素，且所有元素都能进行判断。

代码：

class Solution {
public:
    bool isToeplitzMatrix(vector<vector<int>>& matrix) {
        int row=matrix.size(),col=matrix[0].size();
        for(int r=1;r<row;++r){
            for(int c=1;c<col;++c){
              if(  matrix[r][c]!=matrix[r-1][c-1]) return false; 
            }
        }
        return true;
    }
};