题解 | 矩阵最长递增路径

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 递增路径的最大长度
     * @param matrix int整型二维数组 描述矩阵的每个数
     * @return int整型
     */
    int max_len = 0;
    void dfs(int[][] matrix,int i,int j,boolean [][]visited,int tempLen){
        max_len= tempLen > max_len ? tempLen:max_len;
        int m = matrix.length;
        int n = matrix[0].length;
        tempLen = tempLen + 1;
        visited[i][j] = true;
        if(i+1<m && matrix[i+1][j]>matrix[i][j]){
            dfs(matrix,i+1,j,visited,tempLen);

        }
        if(i-1>=0 && matrix[i-1][j]>matrix[i][j]){
            dfs(matrix,i-1,j,visited,tempLen);


            
        }
        if(j+1<n && matrix[i][j+1]>matrix[i][j]){
            dfs(matrix,i,j+1,visited,tempLen);

        }
        if(j-1>=0 && matrix[i][j-1]>matrix[i][j]){
            dfs(matrix,i,j-1,visited,tempLen);
        }
        // 将其四个分支执行完之后,说明这个节点四个方向的都已经尝试完了，再回退到上一层递归中，再将这个节点设置为false
        visited[i][j] = false;

        


    }
    public int solve (int[][] matrix) {
        // write code here
        boolean [][]visited = new boolean[matrix.length][matrix[0].length];
        for(int i = 0;i<matrix.length;i++){
            for(int j = 0;j<matrix[0].length;j++){
                dfs(matrix,i,j,visited,1);
            }
        }
        return max_len;

    }
}