Leetcode 766.托普利茨矩阵

最新推荐文章于 2024-09-24 08:39:28 发布

Zhansijing

最新推荐文章于 2024-09-24 08:39:28 发布

阅读量122

点赞数

分类专栏： Leetcode刷题文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/weixin_37592611/article/details/119722546

版权

Leetcode刷题专栏收录该内容

16 篇文章 0 订阅

订阅专栏

该博客介绍了如何解决LeetCode上的一个编程问题，即检查一个矩阵是否为Toeplitz矩阵。作者提供了一个C++解决方案，通过遍历矩阵并比较对角线上的元素来判断条件是否满足。如果在遍历过程中发现任意一对对角线元素不相等，则返回false，否则返回true。

摘要由CSDN通过智能技术生成

题目描述：
Leetcode
解题思路：
请添加图片描述
要判断对角线上的数字是否相等，可以采用遍历数组的方式，逐行判断，对角线下一行的元素要等于上一行的元素。

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

};