最长递增路径有多组解法

给定一个由整数构成的二维数组，需要确定其中存在的最长递增路径的长度。对于每一个元素，允许向四个正方向（上、下、左、右）进行移动，但禁止沿对角线方向移动或超出矩阵边界（即不允许循环移动）。

示例 1:

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

示例 2:

输入: nums =
[
[3,4,5],
[3,2,6],
[2,2,1]
]
输出: 4
解释: 最长递增路径是 [3,4,5,6]。需要注意的是，对角线方向的移动是被禁止的。

解一，记忆化搜索

 class Solution {

    
     int[][] dis;
    
     public int longestIncreasingPath(int[][] matrix) {
    
     if(matrix.length==0) return 0;
    
     dis=new int[matrix.length][matrix[0].length];
    
     int ans=0