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。

自建示例

最小速度恰好用满时限:

输入:piles = [4,8,10], h = 6
输出:4
解释:速度 4 时三堆分别需要 1、2、3 小时,共 6 小时;速度 3 时需要 2 + 3 + 4 = 9 小时,因此最小速度是 4。

单堆香蕉且时间充足:

输入:piles = [9], h = 100
输出:1
解释:速度 1 时需要 9 小时,已经不超过时限 100。速度必须是正整数,不能低于 1,因此答案达到可能的最小速度。