Python描述 LeetCode 875. 爱吃香蕉的珂珂
Python描述 LeetCode 875. 爱吃香蕉的珂珂
大家好,我是亓官劼(qí guān jié ),在【亓官劼】公众号、CSDN、GitHub、B站等平台分享一些技术博文,主要包括前端开发、python后端开发、小程序开发、数据结构与算法、docker、Linux常用运维、NLP等相关技术博文,时光荏苒,未来可期,加油~
如果喜欢博主的文章可以关注博主的个人公众号【亓官劼】(qí guān jié),里面的文章更全更新更快。如果有需要找博主的话可以在公众号后台留言,我会尽快回复消息.
本文原创为【亓官劼】(qí guān jié ),请大家支持原创,部分平台一直在恶意盗取博主的文章!!! 全部文章请关注微信公众号【亓官劼】。
题目
珂珂喜欢吃香蕉。这里有 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 <= 104
piles.length <= h <= 109
1 <= piles[i] <= 109
解题思路
整数二分,查找左边界
Python描述
class Solution:def minEatingSpeed(self, piles: List[int], h: int) -> int:l, r = 1, max(piles)def check(k):tmp = 0for item in piles:tmp += item // k + ( 1 if item%k != 0 else 0)return tmp <= hwhile l < r:mid = l + r >> 1if(check(mid)):r = midelse:l = mid + 1return l
Python描述 LeetCode 875. 爱吃香蕉的珂珂相关推荐
- Leetcode 875.爱吃香蕉的珂珂(Koko Eating Bananas)
Leetcode 875.爱吃香蕉的珂珂 1 题目描述(Leetcode题目链接) 珂珂喜欢吃香蕉.这里有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉.警卫已经离开了,将在 H 小时后回 ...
- 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. 爱吃香蕉的珂珂 koko eating bananas
一.题目描述 珂珂喜欢吃香蕉.这里有 n 堆香蕉,第 i 堆中有 piles[i] 根香蕉.警卫已经离开了,将在 h 小时后回来. 珂珂可以决定她吃香蕉的速度 k (单位:根/小时).每个小时,她将会 ...
- LeetCode 875. 爱吃香蕉的珂珂(二分查找)
1. 题目 珂珂喜欢吃香蕉.这里有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉.警卫已经离开了,将在 H 小时后回来. 珂珂可以决定她吃香蕉的速度 K (单位:根/小时).每个小时,她将会选 ...
- LeetCode 875.爱吃香蕉的珂珂
1. 题目 原题链接 https://leetcode-cn.com/problems/koko-eating-bananas/ 题目描述 珂珂喜欢吃香蕉.这里有 N 堆香蕉,第 i 堆中有 pile ...
- Leetcode 875 爱吃香蕉的珂珂 (C++题解)
珂珂喜欢吃香蕉.这里有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉.警卫已经离开了,将在 H 小时后回来. 珂珂可以决定她吃香蕉的速度 K (单位:根/小时).每个小时,她将会选择一堆香蕉, ...
- Leetcode 875. 爱吃香蕉的珂珂
珂珂喜欢吃香蕉.这里有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉.警卫已经离开了,将在 H 小时后回来. 珂珂可以决定她吃香蕉的速度 K (单位:根/小时).每个小时,她将会选择一堆香蕉, ...
- 妮妮喜欢吃桃子 java_Leetcode之二分法专题-875. 爱吃香蕉的珂珂(Koko Eating Bananas)...
Leetcode之二分法专题-875. 爱吃香蕉的珂珂(Koko Eating Bananas) 珂珂喜欢吃香蕉.这里有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉.警卫已经离开了,将在 H ...
最新文章
- ecshop微信扫描支付开发
- python定义一个变量_Python新手上车3:Python第一个程序和变量
- JAVA 之反射(基础概念) 几个主要常用的重要的方法
- post和get两种提交方式的区别
- arma预测matlab讲解,MATLAB中ARMA模型预测差分问题
- 硬板床害死中国人?西方人都睡软床垫?究竟是谁睡错了?
- Mybatis与Ibatis比较(转载)
- CUDA C编程权威指南 第八章 多GPU编程
- 学python能做什么-非计算机专业的人学python能做什么?
- 校园网络视频监控系统方案
- php程序 导出表格文件后缀,PHPExcel生成Excel文件---提示导出文件或者文件扩展名不一致,或导出的文件或文件扩展名无效...
- python与金融风险管理_怎么学习金融风险管理?
- Javase02标识符,关键字和基本数据类型
- IP和网段的计算方法
- 解除网卡绑定(多台电脑上网)
- 几种将将虚幻引擎内容流送到多个平台的推流方案比较
- Verilog HDL的简单应用之74ls148功能的实现
- VMware ESXI系统镜像定制
- 《微波原理与技术》学习笔记3传输线理论-史密斯圆图(Smith Chart)
- 如何让ecshop做淘宝客
热门文章
- xdf文档怎么转换为pdf_如何将PDF文件和图像转换为Google文档文档
- android wifi音箱,WiFiAudio
- 解决easyExcel读取EXCEL用String去接收数字,出现小数点BUG
- matlab中文乱码问题
- C练题笔记之:Leetcode-第 85 场双周赛---6157. 二进制字符串重新安排顺序需要的时间
- js怎么获取设备的地理位置
- iframe中的onload事件深藏功与名
- IT码农哥放弃50万年薪:辞职卖咖喱凉皮(背后深藏功与名)_互联网的一些事...
- C#中设计器的控件事件转到逻辑代码
- matlab 旋转向量和旋转矩阵互转