爱吃香蕉的珂珂(LC875,二分答案)
哪些公司问过
答案要点
- 耗时随速度 k 单调不增,对 k 做二分答案
- 下界 1,上界为最大堆香蕉数
- 每堆耗时用 (pile+k−1)/k 向上取整,累加与 h 比较
- 可行则 r=mid,否则 l=mid+1,返回最小可行 k,O(n log M)
易错点
- 向上取整写成 pile/k,少算耗时
- 下界从 0 开始导致除零
- 耗时累加用 int 溢出
面试官常见追问
- 二分答案适用的条件是什么?
- 类似题还有哪些?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。