leetcode 困难 —— 矩阵中的最长递增路径（简单深搜）

题目：
给定一个 m x n 整数矩阵 matrix ，找出其中 最长递增路径 的长度。
对于每个单元格，你可以往上，下，左，右四个方向移动。 你 不能 在 对角线 方向上移动或移动到 边界外（即不允许环绕）。

题解：
直接深搜就可以了，每次深搜 dfs(i, j) 代表从 matrix[i][j] 出发的最长递增路径长度
然后继续搜临近，例从 martrix[i + 1][j] （martrix[i + 1][j] > matrix[i][j]）出发的最长递增路径长度，最后 + 1就行
用个数组记忆化深搜就行，防止多次搜同一个点

代码如下：

class Solution {
public:
    vector<vector<int> > temp;
    int ddd[205][205] = {0};
    int solve(int i, int j) {
        int res = 0;
        if(ddd[i][j] != 0) return ddd[i][j];
        if(i + 1 < temp.size() && temp[i + 1][j] < temp[i][j]) res = max(res, solve(i + 1, j));
        if(i - 1 >= 0 && temp[i - 1][j] < temp[i][j]) res = max(res, solve(i - 1, j));
        if(j + 1 < temp[0].size() && temp[i][j + 1] < temp[i][j]) res = max(res, solve(i, j + 1));
        if(j - 1 >= 0 && temp[i][j - 1] < temp[i][j]) res = max(res, solve(i, j - 1));
        ddd[i][j] = res + 1;
        return res + 1;
    }
    int longestIncreasingPath(vector<vector<int>>& matrix) {
        temp = matrix;
        int res = 0;
        for(int i = 0; i < matrix.size(); i++) {
            for(int j = 0; j < matrix[i].size(); j++) {
                if(ddd[i][j] == 0) ddd[i][j] = solve(i, j);
                res = max(res, ddd[i][j]);
            }
        }
        return res;
    }
};