题目地址：

https://www.lintcode.com/problem/toeplitz-matrix/description

给定一个矩阵，判断其是否是Toeplitz矩阵，Toeplitz矩阵指其从左上到右下的每一个对角线所含的值都相等。代码如下：

public class Solution {
    /**
     * @param matrix: the given matrix
     * @return: True if and only if the matrix is Toeplitz
     */
    public boolean isToeplitzMatrix(int[][] matrix) {
        // Write your code here
        if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
            return true;
        }
    
        for (int i = 0; i < matrix.length; i++) {
            int val = matrix[i][0], dif = 1;
            while (i + dif < matrix.length && dif < matrix[0].length) {
                if (matrix[i + dif][dif] != val) {
                    return false;
                }
                dif++;
            }
        }
    
        for (int i = 0; i < matrix[0].length; i++) {
            int val = matrix[0][i], dif = 1;
            while (dif < matrix.length && i + dif < matrix[0].length) {
                if (matrix[dif][i + dif] != val) {
                    return false;
                }
                dif++;
            }
        }
        
        return true;
    }
}

时间复杂度$O(mn)$，空间$O(1)$。

最后

以上就是舒服大雁为你收集整理的【Lintcode】1042. Toeplitz Matrix题目地址：的全部内容，希望文章能够帮你解决【Lintcode】1042. Toeplitz Matrix题目地址：所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。