0875. Koko Eating Bananas¶
题目信息¶
- 题号:
0875
- 难度:
Medium
- 主题:
整数速度、时间限制、最小可行值
- 原题:
- 重点:
每小时只能选择一堆并最多吃 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,因此答案达到可能的最小速度。