leetcode-矩阵最长递增路径-102

题目要求

思路

1.通过双循环去把每一个结点作为起始点进行统计，将返回的路径长度存放在res中，取最大的res的长度。

2.递归中需要的几个值，x和y当前结点的坐标，pre用于存储上一个结点的元素值，因为要求是路径上的元素是递增的，所以，要求上一个结点的值如果大于等于当前结点的值，作为递归的判出条件。

3.递归分别朝四个方向，分别是上下左右，需要注意是的是不能超二维数组的界限。
代码实现

class Solution {
public:
    int solve(vector<vector<int> >& matrix) {
        int x = matrix.size();
        int y = matrix[0].size();
        int res = 0;
        for(int i = 0; i < x; i++)
        {
            for(int j = 0; j < y; j++)
            {
                res = max(res, dfs(matrix, i, j, -1));
            }
        }
        
        return res;
    }

    int dfs(vector<vector<int> >& m, int x, int y, int pre)
    {
        if(pre >= m[x][y])
            return 0;
        
        int res = 0;
        if(x-1 >= 0)
            res = max(res, dfs(m, x-1, y, m[x][y]));
        if(x+1 < m.size())
            res = max(res, dfs(m, x+1, y, m[x][y]));
        if(y-1 >= 0)
            res = max(res, dfs(m, x, y-1, m[x][y]));
        if(y+1 < m[0].size())
            res = max(res, dfs(m, x, y+1, m[x][y]));

        return res + 1;
    }
};