LeetCode每日一题之托普利茨矩阵

LeetCode每日一题之托普利茨矩阵

给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵，返回 true ；否则，返回 false 。

如果矩阵上每一条由左上到右下的对角线上的元素都相同，那么这个矩阵是 托普利茨矩阵 。

输入：matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]]
输出：true
解释：
在上述矩阵中, 其对角线为:
“[9]”, “[5, 5]”, “[1, 1, 1]”, “[2, 2, 2]”, “[3, 3]”, “[4]”。
各条对角线上的所有元素均相同, 因此答案是 True 。

思路

暴力法解题：对于一开始就不知道思路的，先使用暴力法解决，问题解决了咱再考虑优化嘛
1、暴力法大致思路就是，写两个指针，再写两个循环，遍历一下就行

2、深度优先算法Java的实现：https://www.cnblogs.com/Huayra/p/10816415.html

方法一：(暴力遍历法)

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

方法二：(深度优先算法)

class Solution {

private boolean dfs(int[][] matrix ,int i,int j ,int value){
    //value ,预期值
        if( i>= matrix.length || j>=matrix[0].length) 
        return true; 
        //边界判断
        if(matrix[i][j] != value) 
        return false;
        
        return dfs(matrix ,i+1 ,j+1 ,value);
    }

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

执行通过截图

法一：

法二：