Leetcode 難易度 - マトリックス内の最長インクリメント パス (単純なディープ サーチ)

質問:
mxn 整数行列行列が与えられた場合、その中で最も長く増加する経路の長さを見つけてください。
セルごとに、上下左右に移動できます。斜めに移動したり、境界の外に移動することはできません (つまり、ラップは許可されません)。

解決策:
直接深い検索を行うだけです. 各深い検索 dfs(i, j) は、行列[i][j] から始まる最長のインクリメンタル パスの長さを表し、その後、近くを検索し続けます. たとえば、行列[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;
    }
};