type
status
date
slug
summary
tags
category
icon
password
题目:
给你一个
m x n
的矩阵 matrix
。如果这个矩阵是托普利茨矩阵,返回 true
;否则,返回 false
。如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 托普利茨矩阵 。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:

ex1
示例 2:

ex2
提示:
m == matrix.length
n == matrix[i].length
1 <= m, n <= 20
0 <= matrix[i][j] <= 99
思路:
- 从坐标1,1开始遍历,排除第一行和第一列
- 如果每一个元素和他x-1,y-1的元素不相等,则返回false
代码:
结果:

image-20220328140852637