本文共 671 字，大约阅读时间需要 2 分钟。

直接判断斜线是否是同一个数即可。

class Solution {public:    bool isToeplitzMatrix(vector<vector<int>>& matrix) {        int n=matrix.size(),m=matrix[0].size();        bool st[n+1][m+1];        memset(st,0,sizeof st);        for(int i=0;i<n;i++)        {            for(int j=0;j<m;j++)            {                if(!st[i][j])                {                    st[i][j]=1;                    int x=i,y=j;                    while(x<n && y<m)                    {                        if(matrix[x][y]!=matrix[i][j]) return false;                        st[i][j]=1;                        x++,y++;                    }                }            }        }        return true;    }};

转载地址：http://ltag.baihongyu.com/