LeetCode 每日一题 766. 托普利茨矩阵
发布日期:2021-05-08 02:34:18 浏览次数:11 分类:原创文章

本文共 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;    }};
上一篇:LeetCode 每日一题 1052. 爱生气的书店老板 (贪心)
下一篇:Web框架——Flask系列之Flask-SQLAlchemy数据库的基本操作(九)

发表评论

最新留言

初次前来,多多关照!
[***.217.46.12]2025年04月08日 21时47分26秒