Leetcode 875：爱吃香蕉的珂珂 Koko Eating Bananas

最新推荐文章于 2022-06-18 09:43:28 发布

TTLeoH

最新推荐文章于 2022-06-18 09:43:28 发布

阅读量262

点赞数

分类专栏： leetcode 文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/weixin_43946031/article/details/115107729

版权

这道题目是关于Koko吃香蕉的问题，要求找出最小的每小时吃香蕉速度K，使得在警卫回来前能吃完所有香蕉。给出香蕉的堆数和每堆的数量，以及警卫回来的小时数。解决方案是使用二分搜索找到最小速度K。题目提供了示例输入和输出，以及时间复杂度和空间复杂度分析，强调了二分搜索中寻找左边界的情况。

摘要由CSDN通过智能技术生成

中文描述：

珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。
珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。
珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。
返回她可以在 H 小时内吃掉所有香蕉的最小速度 K（K 为整数）。

题目描述：

Koko loves to eat bananas. There are n piles of bananas, the ith pile has piles[i] bananas. The guards have gone and will come back in h hours.
Koko can decide her bananas-per-hour eating speed of k. Each hour, she chooses some pile of bananas and eats k bananas from that pile. If the pile has less than k bananas, she eats all of them instead and will not eat any more bananas during this hour.
Koko likes to eat slowly but still wants to finish eating all the bananas before the guards return.
Return the minimum integer k such that she can eat all the bananas within h hour。

Example 1: