leetcode 329 矩阵中的最长递增路径(dfs)

题目描述：
给定一个整数矩阵，找出最长递增路径的长度。

对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。

思路：
深度优先搜索，遍历整个矩阵的元素，找出最长的递增路径

代码如下：

class Solution {
public:
    vector<vector<int>>pos={{-1,0},{1,0},{0,-1},{0,1}};
    int longestIncreasingPath(vector<vector<int>>& matrix) {
        if(matrix.size()==0||matrix[0].size()==0){
            return 0;
        }
        int res=0;
        int row=matrix.size();
        int col=matrix[0].size();
        vector<vector<int>>memo(row,vector<int>(col,0));
        for(int i=0;i<row;i++){
            for(int j=0;j<col;j++){
                res=max(res,dfs(matrix,i,j,memo));
            }
        }
        return res;
    }
    int dfs(vector<vector<int>>&matrix,int row,int col,vector<vector<int>>&memo){
        if(memo[row][col]!=0){
            return memo[row][col];
        }
        memo[row][col]++;
        for(int i=0;i<4;i++){
            int newrow=row+pos[i][0];
            int newcol=col+pos[i][1];
            if(newcol>=0&&newcol<matrix[0].size()&&newrow>=0&&newrow<matrix.size()&&matrix[row][col]<matrix[newrow][newcol]){
                memo[row][col]=max(memo[row][col],dfs(matrix,newrow,newcol,memo)+1);
            }
        }
        return memo[row][col];
    }
};