C++Leetcode--329. 矩阵中的最长递增路径

class Solution {
public:
    int dfs(vector<vector<int>>& matrix, int row, int col, vector<vector<int>>& isVisited, int pre)
    {
        if(row<0 || col<0|| row>= matrix.size() || col>=matrix[0].size() || matrix[row][col]<=pre)
            return 0;

        //已经对该节点进行过求取，直接返回即可
        if(isVisited[row][col] > 0)
            return isVisited[row][col];

        //遍历上下左右节点
        int l = dfs(matrix, row, col-1, isVisited, matrix[row][col]);
        int r = dfs(matrix, row, col+1, isVisited, matrix[row][col]);
        int up = dfs(matrix, row-1, col, isVisited, matrix[row][col]);
        int dow = dfs(matrix, row+1, col, isVisited, matrix[row][col]);

        //存储以该节点为起点的最长增长序列的长度
        isVisited[row][col] = 1 + max(max(l, r), max(up, dow));
        return isVisited[row][col];
    }
    int longestIncreasingPath(vector<vector<int>>& matrix) 
    {
        int row = matrix.size();
        if(row <= 0)return 0;
        int col = matrix[0].size();

        vector<vector<int>>isVisited(row, vector<int>(col, 0));
        int res = 0;
        //依次求取每一个节点为起点的最长增长序列，并保存最大值。
        for(int i = 0; i < row; ++i)
        {
            for(int j = 0; j < col; ++j)
                res = max(res, dfs(matrix, i, j, isVisited, INT_MIN));
        }
        return res;
    }
};