面试题库 › C++ / 后端 › 乘积最大的连续子数组

乘积最大的连续子数组

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

哪些公司问过

字节跳动1百度1

常见岗位:Java 后端、C/C++ 软件开发

答案要点

  1. 负数会翻转大小,要同时维护以当前位置结尾的最大和最小乘积
  2. curMax = max(x, curMax*x, curMin*x),curMin 取三者最小
  3. 用旧值同时计算,或遇负数先交换最大最小
  4. 每步更新全局最大值;0 会通过取 x 本身自然重置
  5. 时间 O(n),空间 O(1);注意溢出

易错点

面试官常见追问

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

相关面试题