本题可以使用二分答案。
珂珂的吃香蕉速度为 k 时,对于一堆数量为 x 的香蕉,需要的时间为:
⌈kx⌉小猴子珂珂喜欢吃香蕉。
现在有 n 堆香蕉,第 i 堆中有 piles[i] 根香蕉。警卫已经离开,将在 h 小时后回来。
珂珂可以决定自己吃香蕉的速度 k,单位为:根/小时。
每个小时,珂珂会选择一堆香蕉,并从中吃掉 k 根香蕉。如果这堆香蕉少于 k 根,她会吃掉这堆的所有香蕉,并且这一小时内不会再吃其他香蕉。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册