Leecode：766.Toeplitz Matrix的java结题答案

最新推荐文章于 2021-02-28 18:24:16 发布

qq_41608580

最新推荐文章于 2021-02-28 18:24:16 发布

阅读量252

点赞数

分类专栏： Leecode解题文章标签： Leecode 766 Toeplitz Matrixj

本文链接：https://blog.csdn.net/qq_41608580/article/details/79139330

版权

Leecode解题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

Problem description:

A matrix is Toeplitz if every diagonal from top-left to bottom-right has the same element.

Now given an M x N matrix, return True if and only if the matrix is Toeplitz.

解题思路：

从对角线将二维数组分成两部分（右上和左下），首先求解右上的（包括对角线）

注意：数组越界问题：

        for(int i = 0; i < matrix[0].length-1;i++){
            int k =i;
            for(int j = 0; j < matrix.length-1;j++){
                if(matrix[j][k] != matrix[j+1][k+1]){
                    flag = false;
                    return flag;
                }
                k ++;
                if(k == matrix[0].length-1) break;
            }
        }

然后求解左下部分，从（1，1）开始

        for(int i = 1 ; i<matrix.length-1;i++){
            int k = i;
            for(int j = 0 ; j < matrix[0].length-1;j++){
                if(matrix[k+1][j+1] != matrix[k][j]){
                    flag = false;
                    return flag;
                }
                k++;
                if(k == matrix.length-1) break;
            }
        }

整合起来，整个解题过程：

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

        for(int i = 1 ; i<matrix.length-1;i++){
            int k = i;
            for(int j = 0 ; j < matrix[0].length-1;j++){
                if(matrix[k+1][j+1] != matrix[k][j]){
                    flag = false;
                    return flag;
                }
                k++;
                if(k == matrix.length-1) break;
            }
        }

        return flag;
    }
}