leetcode第766. 托普利茨矩阵C++

最新推荐文章于 2022-04-04 00:07:52 发布

原创最新推荐文章于 2022-04-04 00:07:52 发布 · 252 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

81 篇文章

订阅专栏

该博客介绍了如何使用C++解决LeetCode上的第766题，即判断一个矩阵是否为托普利茨矩阵。托普利茨矩阵的定义是其对角线上的元素都相同。文章提供了相关代码实现来检查矩阵的这一特性。

题目描述：如果矩阵上每一条由左上到右下的对角线上的元素都相同，那么这个矩阵是托普利茨矩阵。给定一个 M x N 的矩阵，当且仅当它是托普利茨矩阵时返回 True。

在这里插入图片描述

代码：

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