【LeetCode】766. Toeplitz Matrix（Toeplitz矩阵）

最新推荐文章于 2021-02-22 10:23:43 发布

Mr王先生

最新推荐文章于 2021-02-22 10:23:43 发布

阅读量496

点赞数 1

分类专栏： LeetCode 文章标签：矩阵

本文链接：https://blog.csdn.net/qq_33736809/article/details/79278597

版权

LeetCode 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

【LeetCode】766. Toeplitz Matrix（Toeplitz矩阵）

题目链接：https://leetcode.com/problems/toeplitz-matrix/description/

问题描述：

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

Now given an M x N matrix, return True if and only if the matrix is Toeplitz.

Example 1:

Input: matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]]
Output: True
Explanation:
1234
5123
9512

In the above grid, the diagonals are "[9]", "[5, 5]", "[1, 1, 1]", "[2, 2, 2]", "[3, 3]", "[4]", and in each diagonal all elements are the same, so the answer is True.

Example 2:

Input: matrix = [[1,2],[2,2]]
Output: False
Explanation:
The diagonal "[1, 2]" has different elements.

Note:

matrix will be a 2D array of integers.
matrix will have a number of rows and columns in range [1, 20].
matrix[i][j] will be integers in range [0, 99].

解释：意思就是给一个二维矩阵，判断矩阵的每一条对角线上的数是否相等，相等返回true，是 Toeplitz矩阵；不是返回false。

思路：对角线上相邻的两个数必须相等才可以是Toeplitz矩阵，那么，就可以遍历这个矩阵，判断两个对角线相邻的数是否不相等，如果不相等，那么他一定就不是Toeplitz矩阵。如果矩阵都满足梁林对角线相等，那么该矩阵就为Toeplitz矩阵。

java 代码：

class Solution {
    public boolean isToeplitzMatrix(int[][] matrix) {
        int m=matrix.length;
        int n=matrix[0].length;
        for(int i=0;i<m-1;i++) //此处为m-1,n-1的原因是倒数第二个元素就已经判断了是否与下一个元素相等
        {
            for(int j=0;j<n-1;j++) //即m-2(倒数第二个)是否等于m-1(最后一个)
            {
                if(matrix[i][j]!=matrix[i+1][j+1])
                    return false;
            }
        }
        return true;
    }
}

日期：2018/2/7-12:23