LeetCode 766. 托普利茨矩阵

Posted 2021-06-26 数据结构和算法

想看更多算法题，可以扫描上方二维码关注我微信公众号“数据结构和算法”，截止到目前我已经在公众号中更新了500多道算法题，其中部分已经整理成了pdf文档，截止到目前总共有1000多页（并且还会不断的增加），可以在公众号中回复关键字“pdf”即可下载。

视频演示 由于CSDN不支持视频播放，这里放了链接

public boolean isToeplitzMatrix(int[][] matrix) {
    //最后一行和最后一列因为没有右下角的元素，不需要比较
    int row = matrix.length - 1, column = matrix[0].length - 1;
    for (int i = 0; i < row; i++) {
        for (int j = 0; j < column; j++) {
            //当前元素和右下角比较，如果不一样直接返回false
            if (matrix[i][j] != matrix[i + 1][j + 1]) {
                return false;
            }
        }
    }
    return true;
}