766. 托普利茨矩阵
一、题目
给你一个 m x n
的矩阵 matrix
。如果这个矩阵是托普利茨矩阵,返回 true
;否则,返回 false
。
如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 托普利茨矩阵 。
示例1:
1 | 输入:matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]] |
示例2:
1 | 输入:matrix = [[1,2],[2,2]] |
提示:
m = matrix.length
n = matrix[i].length
1 ≤ m, n ≤ 20
0 ≤ matrix[i][j] ≤ 99
二、题解
1 | 根据定义,当且仅当矩阵中每个元素都与其左上角相邻的元素(如果存在)相等时,该矩阵为托普利茨矩阵。 |
- 时间复杂度:$O(m * n)$,其中 $m$ 为矩阵的行数,$n$ 为矩阵的列数。
- 空间复杂度:$O(1)$
1 | var isToeplitzMatrix = function(matrix) { |