leetcode766托普里茨矩阵

leetcode766

2021/2/22

托普里茨矩阵

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

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

• 思路
  对角线元素相同转化为矩阵中除最后一行和最后一列外，其余元素行列加一对应的数和本身相等
• 代码

class Solution {
public:
    bool isToeplitzMatrix(vector<vector<int>>& matrix) {
        int m = matrix.size(), n = matrix[0].size();
        if(m == 1 || n == 1)return true;
        //对角线 -> 行列坐标都加一
        //注意i和j的范围（m-1/n-1）
        for(int i = 0; i+1 < m; i++){
            for(int j = 0; j+1 < n; j++){
                if(matrix[i][j] != matrix[i+1][j+1])return false;
            }
        }
        //只有都相等才返回true，否则是false
        return true;

    }
};

着实没有什么好总结的也没有什么新学到的（快乐）