LeetCode 每日一题 766. 托普利茨矩阵

最新推荐文章于 2025-12-18 17:00:31 发布

原创最新推荐文章于 2025-12-18 17:00:31 发布 · 97 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode

本文介绍了一种简洁的算法，用于判断给定二维整数矩阵是否为Toeplitz矩阵，即矩阵中每一行和每一列都是从左上角到右下角递增或递减的数列。通过遍历矩阵并检查相邻元素的相等性，确定矩阵是否符合Toeplitz结构。

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

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;
    }
};