题目描述

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

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

输入格式

第一行两个整数 $m$ $n$；

接下来的 $m$ 行，每行 $n$ 个空格隔开的整数表示矩阵的元素。

输出格式

一行一个整数表示答案。

示例 1：

3 3
9 9 4
6 6 8
2 1 1

4

解释: 最长递增路径为 [1, 2, 6, 9]。

示例 2：

3 3
3 4 5
3 2 6
2 2 1

4

解释: 最长递增路径是 [3, 4, 5, 6]。注意不允许在对角线方向上移动。

示例 3：

1 1
1

1

提示：

• $m == matrix.length$
• $n == matrix[i].length$
• $1 <= m, n <= 200$
• $0 <= matrix[i][j] <= 2^{31} - 1$

SOURCE

矩阵中的最长递增路径