面试题库 › 算法 / 大模型 › 和最大的子矩阵(面试题 17.24)

和最大的子矩阵(面试题 17.24)

难度 ★★★在 1 场真实面经中被问到 方向:算法 / 大模型考点:动态规划

哪些公司问过

旷视1

常见岗位:人工智能

答案要点

  1. 枚举上下边界,把中间各列求和压缩成一维数组
  2. 一维数组上用 Kadane 求最大子数组和
  3. 下边界逐行扩展时增量更新列和,避免重复求和
  4. Kadane 中记录起止列,结合上下边界还原子矩阵坐标
  5. 复杂度 O(R²·C),行取较小维度;全负矩阵时最大值初始化为负无穷

易错点

面试官常见追问

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

相关面试题