分发糖果问题(力扣 135)
哪些公司问过
答案要点
- 每个孩子初始 1 颗糖
- 从左到右:右边评分更高则 candy[i] = candy[i-1]+1
- 从右到左:左边评分更高则 candy[i] = max(candy[i], candy[i+1]+1)
- 每个位置取左右两条约束下界的最大值,因此总数最小
- 时间 O(n)、空间 O(n);评分相等时无约束
易错点
- 评分相等时也强制加 1,结果偏大
- 只做一次遍历,漏掉另一侧的约束
- 第二遍直接覆盖不取 max,破坏左侧约束
面试官常见追问
- 第二遍为什么要取 max,直接赋值不行吗?
- 能不能做到 O(1) 额外空间?
- 如果孩子围成一圈呢?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。