面试题库 › 游戏开发 › 分发糖果问题(力扣 135)

分发糖果问题(力扣 135)

难度 ★★☆在 2 场真实面经中被问到 方向:游戏开发考点:贪心与回溯

哪些公司问过

华为1

常见岗位:引擎与图形、软件开发

答案要点

  1. 每个孩子初始 1 颗糖
  2. 从左到右:右边评分更高则 candy[i] = candy[i-1]+1
  3. 从右到左:左边评分更高则 candy[i] = max(candy[i], candy[i+1]+1)
  4. 每个位置取左右两条约束下界的最大值,因此总数最小
  5. 时间 O(n)、空间 O(n);评分相等时无约束

易错点

面试官常见追问

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

相关面试题