题解 | #矩阵最长递增路径#

暴力递归，深度优先，遍历数组的每一个格子，把符合条件的邻居格子加入递归即可。

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 递增路径的最大长度
     * @param matrix int整型二维数组 描述矩阵的每个数
     * @return int整型
     */
    int maxdepth = 1;
    public int solve (int[][] matrix) {
        // write code here
        for(int i=0;i<matrix.length;++i){
            for(int j = 0;j<matrix[0].length;++j){
                func(matrix,i,j,1);
            }
        }
        return maxdepth;
    }
    public void func(int[][]mat ,int x,int y,int depth){
        int temp = mat[x][y];
        if(depth>maxdepth)maxdepth = depth;
        if(x+1>=0&&x+1<mat.length&&y>=0&&y<mat[0].length&&mat[x+1][y]>temp){
            func(mat,x+1,y,depth+1);
        }
        if(x-1>=0&&x-1<mat.length&&y>=0&&y<mat[0].length&&mat[x-1][y]>temp){
            func(mat,x-1,y,depth+1);
        }
        if(x>=0&&x<mat.length&&y+1>=0&&y+1<mat[0].length&&mat[x][y+1]>temp){
            func(mat,x,y+1,depth+1);
        }
        if(x>=0&&x<mat.length&&y-1>=0&&y-1<mat[0].length&&mat[x][y-1]>temp){
            func(mat,x,y-1,depth+1);
        }
    }
}