leetcode （Toeplitz Matrix）

Title：Toeplitz Matrix    766

Difficulty：Easy

原题leetcode地址：https://leetcode.com/problems/toeplitz-matrix/

 

1.本题的行下标减去列下标相等的数也是相等

时间复杂度：O(n^2)，嵌套for循环，需要遍历整个数组。

空间复杂度：O(n^2)，申请了一个map，空间应该是n^2的一半。

    /**
     * 本题的行下标减去列下标相等的数也是相等
     * @param matrix
     * @return
     */
    public static boolean isToeplitzMatrix(int[][] matrix) {

        Map<Integer, Integer> map = new HashMap<>();

        for (int i = 0; i < matrix.length; i++) {
            for (int j = 0; j < matrix[0].length; j++) {
                if (!map.containsKey(i - j)) {
                    map.put(i - j, matrix[i][j]);
                }
                else if (map.get(i - j) != matrix[i][j]) {
                    return false;
                }
            }
        }

        return true;

    }