题目
https://leetcode-cn.com/problems/toeplitz-matrix/
分析
每一个元素跟左上角对比。。。我傻了
代码
class Solution {
public boolean isToeplitzMatrix(int[][] matrix) {
int m = matrix.length, 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;
}
}
复杂度
时间复杂度:O(mn),其中 m 为矩阵的行数,n 为矩阵的列数。矩阵中每个元素至多被访问两次。
空间复杂度:O(1),我们只需要常数的空间保存若干变量。