leetcode 766. Toeplitz Matrix（托普利茨矩阵）

蓝羽飞鸟

于 2021-01-11 15:21:41 发布

阅读量252

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：算法 leetcode

本文链接：https://blog.youkuaiyun.com/level_code/article/details/112470677

leetcode 专栏收录该内容

490 篇文章

订阅专栏

博客围绕判断矩阵是否为Toeplitz矩阵展开。Toeplitz矩阵要求每个从左上到右下的对角线上元素相同。给出示例矩阵及判断结果，还介绍思路，即判断matrix[r][c]与matrix[r - 1][c - 1]是否相等，0行的r和c无需判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an m x n matrix, return true if the matrix is Toeplitz. Otherwise, return false.

A matrix is Toeplitz if every diagonal from top-left to bottom-right has the same elements.

Example 1:
在这里插入图片描述
Input: matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]]
Output: true
Explanation:
In the above grid, the diagonals are:
“[9]”, “[5, 5]”, “[1, 1, 1]”, “[2, 2, 2]”, “[3, 3]”, “[4]”.
In each diagonal all elements are the same, so the answer is True.

给一个矩阵，判断它是不是Toeplitz矩阵
Toeplitz矩阵指每个对角线方向的元素都相等

思路：
对角线方向是指上一个元素是matrix[r][c]，则下一元素是matrix[r+1][c+1]
只需要判断matrix[r][c] 是否和matrix[r-1][c-1]是否相等即可
0行r和0行的c不需要判断

public boolean isToeplitzMatrix(int[][] matrix) {
        int m = matrix.length;
        int n = matrix[0].length;
        for(int i = 1; i < m; i++) {
            for(int j = 1; j < n; j++) {
                if(matrix[i][j] != matrix[i-1][j-1]) return false;
            }
        }
        return true;
    }