LC875
爱吃香蕉的珂珂
二分答案 · 吃香蕉可视化:答案二分piles=[3,6,7,11],h=8,最小速度 k 使 h 小时内吃完。
时间 O(n)空间 O(1)
题目1 / 9
题目与输入建立输入、目标与算法心智
判定:按 speed 吃能否在 h 小时内完成
正在加载算法场景...
当前发生了什么
piles=[3,6,7,11],h=8,最小速度 k 使 h 小时内吃完。
机器状态
lo/hi 速度、验证和。
为什么正确
二分 k,验证 sum(ceil(p/k))<=h。
不变量
验证随 k 增大单调更易完成。
面试怎么说
二分答案+验证 O(n log maxP)。
人类输入
piles=[3,6,7,11],h=8,最小速度 k 使 h 小时内吃完。
机制
二分 k,验证 sum(ceil(p/k))<=h。
机器状态
lo/hi 速度、验证和。
可观察结果
最小 k=4。
不变量
- · 验证随 k 增大单调更易完成。
常见误区
- · ceil 除法用 (p+k-1)/k。
迁移练习
- · LC410 分割
- · LC1011 船运
面试怎么答
二分答案+验证 O(n log maxP)。