766. Toeplitz Matrix

Topic analysis:
The position of the next element on the diagonal corresponding to the position [i,j] is [i+1,j+1];

class Solution {
public:
    bool isToeplitzMatrix(vector<vector<int>>& matrix) {
        for(int i=0;i<matrix.size();i++){
            for(int j=0;j<matrix[0].size();j++){        //遍历方阵
                if(i+1<matrix.size()&&j+1<matrix[0].size()&&matrix[i][j]!=matrix[i+1][j+1]){  
                    return false;                       //只要某一个元素和对角线上的下一个元素不一致,那么返回false
                }
            }
        }
        return true;
    }
};

Guess you like

Origin http://43.154.161.224:23101/article/api/json?id=324643677&siteId=291194637