面试题库 › C++ / 后端 › 生成平衡数组的方案数(LC1664)

生成平衡数组的方案数(LC1664)

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:数组与字符串

哪些公司问过

字节跳动1

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

答案要点

  1. 删除 i 后,左侧下标奇偶不变,右侧下标奇偶全部翻转
  2. 新偶数和 = 左偶 + 右奇,新奇数和 = 左奇 + 右偶,相等则计数
  3. 先求总奇偶和,遍历时维护左侧奇偶和,右侧由总和减左侧和当前元素得到
  4. 时间 O(n),可做到 O(1) 额外空间;也可用前缀和数组
  5. 计算右侧和时要排除被删除的 nums[i] 本身

易错点

面试官常见追问

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

相关面试题