例46　矩阵中的最长递增路径

1．问题描述

给定整数矩阵，找到最长递增路径的长度。从每个单元格可以向上、下、左、右4个方向移动，不能沿对角线移动或移动到边界之外，不允许环绕。

2．问题示例

nums=[

[9，9，4]，

[6，6，8]，

[2，1，1]

]

返回4，最长递增路径是[1，2，6，9]。

3．代码实现

4．运行结果

输入：[[9,9,4],[6,6,8],[2,1,1]]

输出：4