Leetcode 875.爱吃香蕉的珂珂（Koko Eating Bananas）
Leetcode 875.爱吃香蕉的珂珂
1 题目描述（Leetcode题目链接）
珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。
珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。
返回她可以在 H 小时内吃掉所有香蕉的最小速度 K（K 为整数）。
输入: piles = [3,6,7,11], H = 8
输出: 4
输入: piles = [30,11,23,4,20], H = 5
输出: 30
输入: piles = [30,11,23,4,20], H = 6
输出: 23
2 题解
分析题意，如果一共有H堆香蕉，那么没办法最小速度就应该是最多香蕉那堆。如果H非常非常大，远大于香蕉的总量，那一小时吃一个都能吃完。因此速度的取值范围就是1和H之间。这种有序的取值自然想到使用二分法来做，对于每一次的中间值，需要判断的是这个速度能不能在H时间内吃完香蕉，从而判断下一次二分的区间在哪边。
class Solution:def minEatingSpeed(self, piles: List[int], H: int) -> int:i, j = 1, max(piles)if len(piles) == H:return jwhile i < j:mid = (i+j)//2time = sum((p-1)//mid + 1 for p in piles)if time <= H:j = midelse:i = mid + 1return j
Leetcode 875.爱吃香蕉的珂珂（Koko Eating Bananas）相关推荐
- Python描述 LeetCode 875. 爱吃香蕉的珂珂
Python描述 LeetCode 875. 爱吃香蕉的珂珂 大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术博文,主要包括前端开 ...
- leetcode 875.爱吃香蕉的珂珂（koko eating bananas）C语言
leetcode 875.爱吃香蕉的珂珂(koko eating bananas)C语言 1.description 2.solution 1.description https://leetcode ...
- leetcode 875. 爱吃香蕉的珂珂
875. 爱吃香蕉的珂珂 class Solution {public:int minEatingSpeed(vector<int>& piles, int H) {long le ...
- LeetCode 875. 爱吃香蕉的珂珂（二分查找）
1. 题目 珂珂喜欢吃香蕉.这里有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉.警卫已经离开了,将在 H 小时后回来. 珂珂可以决定她吃香蕉的速度 K (单位:根/小时).每个小时,她将会选 ...
- leetcode 875. 爱吃香蕉的珂珂 koko eating bananas
一.题目描述 珂珂喜欢吃香蕉.这里有 n 堆香蕉,第 i 堆中有 piles[i] 根香蕉.警卫已经离开了,将在 h 小时后回来. 珂珂可以决定她吃香蕉的速度 k (单位:根/小时).每个小时,她将会 ...
- Leetcode 875 爱吃香蕉的珂珂 (C++题解)
珂珂喜欢吃香蕉.这里有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉.警卫已经离开了,将在 H 小时后回来. 珂珂可以决定她吃香蕉的速度 K (单位:根/小时).每个小时,她将会选择一堆香蕉, ...
- LeetCode 875.爱吃香蕉的珂珂
1. 题目 原题链接 https://leetcode-cn.com/problems/koko-eating-bananas/ 题目描述 珂珂喜欢吃香蕉.这里有 N 堆香蕉,第 i 堆中有 pile ...
- Leetcode 875. 爱吃香蕉的珂珂
珂珂喜欢吃香蕉.这里有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉.警卫已经离开了,将在 H 小时后回来. 珂珂可以决定她吃香蕉的速度 K (单位:根/小时).每个小时,她将会选择一堆香蕉, ...
- 妮妮喜欢吃桃子 java_Leetcode之二分法专题-875. 爱吃香蕉的珂珂（Koko Eating Bananas）...
Leetcode之二分法专题-875. 爱吃香蕉的珂珂(Koko Eating Bananas) 珂珂喜欢吃香蕉.这里有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉.警卫已经离开了,将在 H ...
最新文章
- gdb 跟踪调试命令整理
- 搜索推荐炼丹笔记：评论是怎么影响推荐的？
- OpenCV霍夫直线检测的实例(附完整代码)
- html标签书写注意事项,HTML一些标签注意事项
- 一、第一个注解的 SpringMVC 程序
- 新西兰计算机专业研究生一年,【新西兰计算机专业研究生】 - 教外新西兰留学网...
- Vue和vue-template-compiler版本之间的问题
- （ZT）算法杂货铺——分类算法之朴素贝叶斯分类(Naive Bayesian classification)
- 拓端tecdat：R语言用加性多元线性回归、随机森林、弹性网络模型预测鲍鱼年龄和可视化
- python datetime需要安装_【python从入门到入土】之第一行代码
- kl距离 java_KL距离的计算
- stm32flash取数据_STM32学习笔记：读写内部Flash（介绍+附代码）
- LC053-最大子序和
- 如何通过软文营销提高用户黏性 做好品牌推广和营销宣传
- 硬盘开盘数据恢复成功,笔记本硬盘开机无法识别到硬盘
- 高中计算机教师研究方向,高中信息技术教师专业知识研究
- Android Studio 实现将视频资源嵌入APP中
- pc_lint的用法转
- iPhone 隐藏了App 如何恢复
- 精灵图与字体图标的使用