请实现一个算法：给定一个整数矩阵，找出其中最长递增路径的长度。只能向上下左右四个方向移动，路径中每个数字必须严格递增。请说明你的思路并完成编码。
考察说明
考察图论中最长路径问题、DFS 与记忆化搜索的结合能力
回答思路
- 正确建模：将每个矩阵单元视为节点，相邻且递增的单元之间构成有向边
- 说明朴素 DFS 的指数级时间复杂度和重复子问题
- 正确实现记忆化缓存，避免重复计算
- 分析时间复杂度 O(m*n) 与空间复杂度 O(m*n)
- 考虑边界条件（空矩阵、单元素矩阵）
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。