给定一个二维整数矩阵，每个格子中的数值表示该位置的高度，要求从任意单元格出发，每次可以向上、下、左、右四个方向移动到数值严格递增的相邻格子，请寻找并返回矩阵中最长递增路径的长度。请说明你的算法思路、时间复杂度和空间复杂度。
考察说明
考察对经典动态规划与记忆化搜索的掌握，以及复杂度和边界条件分析能力
回答思路
- 能正确识别问题为最长递增路径，并能用记忆化搜索或拓扑排序+动态规划求解
- 能说明每个格子状态的定义和转移方程，即从四个方向的较小值转移而来
- 能正确分析时间复杂度为O(M*N)和空间复杂度为O(M*N)
- 能处理边界情况，如矩阵为空、单行单列以及严格递增条件
- 能给出清晰的代码结构或伪代码实现思路
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。