329.矩阵中的最长递增路径详解！！ 看不懂你找我！！！！

题目描述

给定一个 m x n 整数矩阵 matrix ，找出其中 最长递增路径 的长度。

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

输入：matrix = [[9,9,4],[6,6,8],[2,1,1]]
输出：4 
解释：最长递增路径为 [1, 2, 6, 9]。

题目解析

针对找路径长度的问题，我们自然而然想到了使用dfs 深度优先搜索来解决，那么应该怎么进行搜索呢？
我们定义函数 f(int i, int j) 来表示 从matrix [i][j] 出发， 能够获得的最长递增路径的长度， 那么我们要求的结果就需要遍历一遍 matrix， 从 matrix 的 每一个位置出发调用f 函数，得到的每个结果中最大的那个即为所求。

// 返回从 matrix[i][j] 出发 得到的最长递增路径长度
 int dfs(const vector<vector<int>>&matrix, int i, int j){
   }

那么dfs 函数怎么写呢，首先 dfs 递归搜索首先的套路就是递归终止条件，这里的递归终止条件就是 i，j 越界， 此时我们返回 0

// 递归终止条件
if(i<0 || i>matrix.size()-1 || j <0 || j > matrix[0].size()-1){
   
            return 0;
}

如果i， j 不越界，我们怎么求从[i][j] 开始的最大递增长度呢， 我们定义四个变量，分别代表 从四个方向 获取的最大递增长度，
如果某个方向上的值 大于 当前 matrix[i][j] 的值， 我们就递归调用dfs函数，获取到从该位置 能够获取到的 最大递归长度。 在四个方向上的值 取max ，然后再加上当前位置上的值， 即 为 从[i][j] 开始的最大递归长度。

int up = 0,down = 0,left=0,right = 0;
// 如果