力扣每日一题-第56天-766. 托普利兹矩阵

2022.8.15今天你刷题了吗？

---

题目：

给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵，返回 true ；否则，返回 false 。

如果矩阵上每一条由左上到右下的对角线上的元素都相同，那么这个矩阵是 托普利茨矩阵 。

分析：

给定一个二维矩阵，判断该矩阵是否满足，对角线元素都是一样的，注意不一定是规则的行列相等矩阵。

思路：我们可以判断某个元素的左上角元素是否和它一样，如果不一样直接返回false。所以直接对数组进行遍历，没遍历一次就判断当前元素是否和左上角元素一样。

解析：

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

    }
};