今日刷到LeetCode766题,判断给定的矩阵是否托普利兹矩阵。托普利兹矩阵,简称为T型矩阵。托普利兹矩阵的主对角线上的元素相等,平行于主对角线的线上的元素也相等;矩阵中的各元素关于次对角线对称,即T型矩阵为次对称矩阵。
本人所写代码如下:
class Solution {
public boolean isToeplitzMatrix(int[][] matrix) {
for(int i = 0;i < matrix.length - 1; i++) {
for(int j = 0; j < matrix[0].length - 1; j++) {
if (matrix[i][j] != matrix[i + 1][1 + j]) {
return false;
}
}
}
return true;
}
}
此题提交过两次,第一次是因为以为矩阵的横纵长度相等,在比较的时候数组下标写的不对。
此时复杂度为O(m * n),暂未想到更优复杂度的方法,有的话可以交流。