LeetCode 766. Toeplitz Matrix 一种简单易于理解的解法

题目

Toeplitz矩阵是指那些一条对角线上的各个元素都相等。给定一个矩阵判断这个矩阵是不是Toeplitz矩阵。

分析

判断对角线上的元素是不是相等，一开始我的思路是将一条对角线的元素全部添加到一个list或者一个map里面，然后判断它们是不是相等。后来马上被我否决了。起始转换一下思路，只需要判断当前位置的值是不是和斜对角的值相等，如果不相等那肯定就不是。

代码

class Solution {
    public boolean isToeplitzMatrix(int[][] matrix) {
        int m = matrix.length;
        int n = matrix[0].length;
        boolean mark = true;
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(i<m-1&&j<n-1&&matrix[i][j]!=matrix[i+1][j+1]){
                    mark =false;
                }
            }
        }
        return mark;
    }
}