1042. 托普利兹矩阵

1042. 托普利兹矩阵

 

“托普利兹矩阵”是指如果从左上角到右下角的同一条主斜线上每个元素都相等的矩阵.

给定一个M x N矩阵，判断是否为“托普利兹矩阵”.

样例

样例 1:

 

输入: matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]]

输出: True

解释:

1234

5123

9512

 

在上述矩阵中，主斜线上元素分别为 "[9]", "[5, 5]", "[1, 1, 1]", "[2, 2, 2]", "[3, 3]", "[4]", 每一条主斜线上元素都相等，所以返回`True`.

 

 

样例 2:

 

输入: matrix = [[1,2],[2,2]]

输出: False

解释:

主斜线 "[1, 2]" 有不同的元素.

注意事项

1. matrix 是一个二维整数数组.
2. matrix 的行列范围都为 [1, 20].
3. matrix[i][j] 的整数取值范围为[0, 99].

 

public class Solution {

    /**

     * @param matrix: the given matrix

     * @return: True if and only if the matrix is Toeplitz

     */

    public boolean isToeplitzMatrix(int[][] matrix) {

        // Write your code here

        for (int i=0; i<matrix.length;i++ ){

            int flag=matrix[i][0];

            for (int j=0;j<matrix[i].length ;j++ ){

                int temp=i+j;

                if(temp>=matrix.length)break;

                if(flag!=matrix[temp][j])return false;

            }

        }

        for (int j=1;j<matrix[0].length ;j++ ){

            int flag=matrix[0][j];

            for (int i=0; i<matrix.length;i++ ){

                int temp=i+j;

                if(temp>=matrix[i].length)break;

                if(flag!=matrix[i][temp])return false;

            }

        }

        return true;

    }

}