leetcode766+判断每一个元素的左上角是否和自己相等

原创于 2019-01-13 22:04:09 发布 · 119 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

450 篇文章

订阅专栏

本文介绍了一种用于判断矩阵是否为Toeplitz矩阵的算法实现。Toeplitz矩阵是一种特殊的方阵，其中每条对角线上的元素都相同。算法通过比较每个元素与其左上角元素是否相等来验证这一特性。

https://leetcode.com/problems/toeplitz-matrix/

//判断每个值是否等于左上角值
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=0; j<col; j++){
                if(j-1>=0){
                    if(matrix[i][j]!=matrix[i-1][j-1]) return false;
                }
            }
        }
        return true;
    }
};