LeetCode 766.Toeplitz Matrix

今日刷到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)，暂未想到更优复杂度的方法，有的话可以交流。