0875. Koko Eating Bananas ======================================================================================================================== 题目信息 -------- :题号: 0875 :难度: Medium :主题: 整数速度、时间限制、最小可行值 :原题: `LeetCode 0875 `_ :重点: 每小时只能选择一堆并最多吃 k 根,吃完该堆后本小时不能转向另一堆;返回在 h 小时内吃完的最小整数速度 题目重述 -------- 给定若干堆香蕉 ``piles`` 和总时限 ``h``。Koko 选择一个固定的正整数速度 ``k``,表示每小时最多吃 ``k`` 根香蕉。 每个小时她只能选择一堆香蕉:若该堆至少有 ``k`` 根,就吃掉 ``k`` 根;若少于 ``k`` 根,就吃完该堆,但本小时剩余时间不能再吃另一堆。请返回能够在不超过 ``h`` 小时内吃完所有香蕉的最小整数速度 ``k``。 ``1 <= piles.length <= 10^4``,``1 <= piles[i] <= 10^9``,``piles.length <= h <= 10^9``。 自建示例 -------- 最小速度恰好用满时限: .. code-block:: text 输入:piles = [4,8,10], h = 6 输出:4 解释:速度 4 时三堆分别需要 1、2、3 小时,共 6 小时;速度 3 时需要 2 + 3 + 4 = 9 小时,因此最小速度是 4。 单堆香蕉且时间充足: .. code-block:: text 输入:piles = [9], h = 100 输出:1 解释:速度 1 时需要 9 小时,已经不超过时限 100。速度必须是正整数,不能低于 1,因此答案达到可能的最小速度。