面试题库 › C++ / 后端 › 矩阵中的最长递增路径(LC329)

矩阵中的最长递增路径(LC329)

难度 ★★★在 1 场真实面经中被问到 方向:C++ / 后端考点:动态规划

哪些公司问过

快手1

常见岗位:C/C++ 软件开发

答案要点

  1. memo[i][j] 表示从该格出发的最长递增路径长度
  2. 只向值严格更大的相邻格转移,取最大值加一
  3. 严格递增保证无环,不需要 visited 数组
  4. 每格计算一次,时间与空间 O(mn)
  5. 可改用拓扑排序按层 BFS,避免递归过深

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题