LeetCode 875.爱吃香蕉的珂珂

最新推荐文章于 2022-06-08 07:06:15 发布

sky天

最新推荐文章于 2022-06-08 07:06:15 发布

阅读量653

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/weixin_42076938/article/details/107442139

版权

这篇博客讨论了爱吃香蕉的珂珂如何在警卫返回前以最慢的速度吃完所有香蕉。通过二分法寻找最小速度，边界条件是判断在设定时间内能否吃完香蕉。最小速度初始化为1，最大速度为所有香蕉堆的最大值。二分查找过程中，如果当前速度能按时吃完，则减小速度，否则增加速度，直至找到满足条件的最小速度。

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

爱吃香蕉的珂珂

珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。

珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。

珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。

返回她可以在 H 小时内吃掉所有香蕉的最小速度 K（K 为整数）。

示例 1：

输入: piles = [3,6,7,11], H = 8
输出: 4
示例 2：

输入: piles = [30,11,23,4,20], H = 5``
输出: 30
示例 3：

输入: piles =

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

sky天

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

【LeetCode】 875. Koko Eating Bananas ——java实现

GZY_BUPT的博客

08-07

2233

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

leetcode875

qq_34116958的博客

07-25

246

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

参与评论您还未登录，请先登录后发表或查看评论

爱吃香蕉的珂珂

weixin_41791402的博客

10-15

511

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

Leetcode 875 爱吃香蕉的珂珂 (C++题解)

jhhh512722654的博客

09-07

3066

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

LeetCode：875. Koko Eating Bananas - Python

Growth Diary

08-06

1455

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

leetcode 875. Koko Eating Bananas

04-05

467

题意： KoKo（知名大猩猩可可（Koko），出题的作者肯定比较热爱大猩猩）喜欢吃香蕉。桌子上有好几把香蕉，每一把有piles[i]根香蕉。管理员会离开H 小时，然后KoKo就要在这H小时内偷吃香蕉。 KoKo要在管理员离开的H小时内把所有的香蕉吃完，就得有个吃的速度K。并且KoKo也不想吃的太快。问题就是求出来这个吃的速度K。保证既能吃完，吃的速度也慢。大家看完题目一头雾水。重要的事情说三遍：画图表，画图表，画图表。 bananas/piles 吃的速度K...

leetcode 875. 爱吃香蕉的珂珂

Qin_酱的博客

07-27

515

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

【C语言刷LeetCode】875. 爱吃香蕉的珂珂（M）

kinbo88的专栏

02-22

967

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

Java面试-leetcode题解之第875题爱吃香蕉的珂珂.zip

最新发布

07-05

java面试 Java面试_leetcode题解之第875题爱吃香蕉的珂珂

leetcode 875. koko-eating-bananas 爱吃香蕉的珂珂 python3

isabloomingtree的博客

02-20

218

时间：2021-02-20 题目地址：https://leetcode-cn.com/problems/koko-eating-bananas/ 题目难度：Medium 题目描述：珂珂喜欢吃香蕉。这里有N堆香蕉，第 i 堆中有piles[i]根香蕉。警卫已经离开了，将在H小时后回来。珂珂可以决定她吃香蕉的速度K（单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。珂珂喜欢慢...

LeetCode: 875. Koko Eating Bananas

杨领well的专栏

07-22

500

LeetCode: 875. Koko Eating Bananas 题目描述 Koko loves to eat bananas. There are N piles of bananas, the i-th pile has piles[i] bananas. The guards have gone and will come back in H hours. Koko can...

leetcode875.KokoEatingBananas

东方电视台的博客

10-18

197

class solution{ /** N0.875 * 题目：吃香蕉问题有N堆香蕉，每一堆香蕉有pile[i]个，一哥们去吃香蕉，每小时吃K个香蕉 * 当一堆里面剩下的香蕉不够K个时，这哥们在这个小时里面吃完这堆香蕉也不再吃了。 * 不过有个保安会来巡逻，每H个小时过来巡逻一次，所以这哥们希望能在H小时内吃完这些香蕉， ...

LeetCode-875(二分查找的灵活应用)

wqylry的博客

08-27

1178

此题思考了良久也没有想到怎么用二分法来做，看到了题解（抄作业）以后发现了这个灵活的应用。众所周知，二分查找是针对有序数组中查找进行应用的，而我们所要的答案也不在香蕉堆里，所以跳出来思考，我们要的答案在1到最大香蕉堆的香蕉数目里，而我们要找的值是临界于他吃得完和吃不完的边缘数字，而二分查找的特性就是不断的缩小范围，当这个范围小到一个值的时候，便会的出我们的正确答案。er 二分查找法如果没有确定...

珂珂吃香蕉 java,爱吃香蕉的珂珂

weixin_35387118的博客

03-27

131

#include#include#include#includeusingnamespacestd;classSolution{public:intbanana(vectorarr,inth){intlen=arr.size();intmid;sort(arr.begin(),arr.end());intl=0,r=arr[len-1];mid=l+(r-l)/2;while(l...

珂珂吃香蕉 java,每日算法系列【LeetCode 875】爱吃香蕉的珂珂

weixin_30915487的博客

03-27

354

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

leetcode刷题笔记-875. 爱吃香蕉的珂珂（java实现）

成钰的博客

05-09

498

leetcode刷题笔记-875. 爱吃香蕉的珂珂（java实现）

【JAVA】【刷题子】875. 爱吃香蕉的珂珂

南方者的博客

06-08

209

愿高三学子们都高考顺利，金榜题名，旗开得胜，考上理想大学！珂珂喜欢吃香蕉。这里有 `n` 堆香蕉，第 `i` 堆中有`piles[i]`根香蕉。警卫已经离开了，将在 `h` 小时后回来...

[leetcode] 875. 爱吃香蕉的珂珂(周赛)

weixin_30497527的博客

07-22

682

875. 爱吃香蕉的珂珂这题时间要求比较严格。。。首先，将piles排序，然后二分查找。总之，答案K肯定位于piles[?]~piles[?+1]或者1~piles[0]之间所以我们先二分把？找到，然后再二分找到K即可 class Solution { public int minEatingSpeed(int[] piles, int H) { Arrays.so...

leetcode 204.计数质数 python

09-06

你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来解决LeetCode 204题，计数质数问题。下面是使用Python的实现示例代码： ```python class Solution: def countPrimes(self, n: int) -> int: if n < 2: return 0 # 初始化标记数组，默认所有数都是质数 is_prime = [1] * n is_prime[0] = is_prime[1] = 0 # 埃氏筛法 for i in range(2, int(n ** 0.5) + 1): if is_prime[i]: # 将i的倍数标记为合数 is_prime[i*i:n:i] = [0] * len(is_prime[i*i:n:i]) # 统计质数的个数 return sum(is_prime) ``` 这段代码中，我们首先初始化一个长度为n的标记数组is_prime，用于表示每个数字是否为质数（1表示质数，0表示合数）。然后从2开始遍历到根号n，对于每个质数i，将其所有的倍数标记为合数。最后，统计标记数组中值为1的个数，即为质数的个数。你可以将以上代码复制到LeetCode上进行测试。希望能对你有所帮助！