leetcode 875. koko-eating-bananas 爱吃香蕉的珂珂 python3
时间:2021-02-20
题目地址:https://leetcode-cn.com/problems/koko-eating-bananas/
题目难度:Medium
题目描述:
珂珂喜欢吃香蕉。这里有 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 = [30,11,23,4,20], H = 6
输出: 23
提示:
1 <= piles.length <= 10^4
piles.length <= H <= 10^9
1 <= piles[i] <= 10^9
思路1:二分查找的应用,原本暴力是对速度的遍历穷举,这里用二分剪枝会好些
代码段1:通过
class Solution:def minEatingSpeed(self, piles: List[int], H: int) -> int:slow, fast = 1, max(piles)def eatTime(piles, speed, time):total_time = 0for i in piles:total_time += (i // speed) + (0 if (i % speed) == 0 else 1) # 吃完香蕉需要的时间return total_time <= timewhile slow <= fast:mid = slow + (fast - slow) // 2if eatTime(piles, mid, H):fast = mid - 1elif eatTime(piles, mid, H) == False:slow = mid + 1return slow
总结:
- 一开始踩了坑了,slow应该是从1开始,并且输出超出限制应该是把print去掉即可,一直再看代码问题
leetcode 875. koko-eating-bananas 爱吃香蕉的珂珂 python3相关推荐
- leetcode 875. Koko Eating Bananas(koko吃香蕉)
piles数组里面是每堆香蕉里面有多少个香蕉, 现在有h小时可以吃香蕉,每小时只能吃一个堆, 定义每小时能吃k个香蕉,k >= piles[i], 那么第 i 堆一次吃完,否则下一小时继续吃. ...
- leetcode 875. Koko Eating Bananas
题意: KoKo(知名大猩猩可可(Koko),出题的作者肯定比较热爱大猩猩)喜欢吃香蕉. 桌子上有好几把香蕉,每一把有piles[i]根香蕉. 管理员会离开H 小时,然后KoKo就要在这H小时内偷吃香 ...
- 875. Koko Eating Bananas
文章目录 1 题目理解 2 二分 3 相似题目1011 1 题目理解 输入:koko是个猴子,喜欢吃香蕉.输入int[] piles,表示有n堆香蕉,每堆香蕉有piles[i]个.koko喜欢慢慢吃香 ...
- 875用java么_LeetCode 875. Koko Eating Bananas
题目: Koko loves to eat bananas. There are N piles of bananas, the i-th pile has piles[i] bananas. T ...
- leetcode 875.爱吃香蕉的珂珂(koko eating bananas)C语言
leetcode 875.爱吃香蕉的珂珂(koko eating bananas)C语言 1.description 2.solution 1.description https://leetcode ...
- Leetcode 875.爱吃香蕉的珂珂(Koko Eating Bananas)
Leetcode 875.爱吃香蕉的珂珂 1 题目描述(Leetcode题目链接) 珂珂喜欢吃香蕉.这里有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉.警卫已经离开了,将在 H 小时后回 ...
- 妮妮喜欢吃桃子 java_Leetcode之二分法专题-875. 爱吃香蕉的珂珂(Koko Eating Bananas)...
Leetcode之二分法专题-875. 爱吃香蕉的珂珂(Koko Eating Bananas) 珂珂喜欢吃香蕉.这里有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉.警卫已经离开了,将在 H ...
- Python描述 LeetCode 875. 爱吃香蕉的珂珂
Python描述 LeetCode 875. 爱吃香蕉的珂珂 大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术博文,主要包括前端开 ...
- leetcode系列--875.爱吃香蕉的珂珂
leetcode系列–第875题.爱吃香蕉的珂珂 珂珂喜欢吃香蕉.这里有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉.警卫已经离开了,将在 H 小时后回来. 珂珂可以决定她吃香蕉的速度 K ...
- leetcode 875. 爱吃香蕉的珂珂
875. 爱吃香蕉的珂珂 class Solution {public:int minEatingSpeed(vector<int>& piles, int H) {long le ...
最新文章
- Locality Sensitive Hashing(局部敏感哈希)
- 寻找两个字符串相似度的代码
- 微信小程序获取不到unionid还有小程序无法解析JSON字符串的问题
- 面试官:为什么mysql不建议执行超过3表以上的多表关联查询?
- 给线程变量pthread_t *thread动态分配空间
- VC++ CryptoAPI最基本编程
- 【51NOD-0】1012 最小公倍数LCM
- Python这些操作,逆天且实用!
- leetcode 354. 俄罗斯套娃信封问题(dp+二分)
- CGI(通用网关接口)
- php实现栏目三种类型,WordPress后台edit-tags.php里无限栏目分类实现
- tengine php环境,CentOS 7搭建tengine+php+mariadb环境并安装discuz论坛
- 团队作业4——第一次项目冲刺(Alpha版本)4.23
- 2.企业安全建设入门(基于开源软件打造企业网络安全) --- 业务网纵深防御体系建设
- 计算机各类会议及投稿文章总结,个人感觉入门超级有用!
- 运行Map Reduce报错Got exception: java.net.ConnectException: Call From master.localdomain/127.0.0.1 to
- Python3绘图库之rrdtool模块
- 服务器从购买到配置全流程
- 电商平台如何实现财务分账?
- 【matlab图像处理】直方图均衡化操作
热门文章
- springboot接收图片报错 request is not a multipart request 和 multipart boundary was found
- android+那个+相机app+最好,手机相机软件哪个好App推荐 这几款帮你拍出不一样的图...
- ckeditor使用教程 php,为ckeditor编辑器修改添加一键排版功能
- HSCSEC CTF 2th 2023 部分Writeup
- Orin 10G PHY网络分析
- 杭州保俶塔实验机器人_参观保俶塔实验学校有感
- 拾麦子 java蓝桥杯算法省题
- 《C++入门经典(第6版)》——2.7 作业
- webview.addJavascriptInterface() doen not work on API 16+
- 强制卸载软件包linux,Linux下如何用rpm卸载软件 rpm依赖包强制卸载