Leetcode 875. 爱吃香蕉的珂珂
珂珂喜欢吃香蕉。这里有 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
这是一个经典的二分搜索问题,使用经典的模板
class Solution {
public:int minEatingSpeed(vector<int>& piles, int H) {int left = 1, right = 100000010;while(left<=right){int mid = left + (right-left)/2;if(check(piles, H, mid)) right = mid-1;else left = mid + 1;}return left;}bool check(vector<int> piles, int H, int K){int h = 0;for(int i=0;i<piles.size();i++){h += (piles[i]+K-1)/K; // 左边等于 piles/k 向上取整}return h<=H;}
};
Leetcode 875. 爱吃香蕉的珂珂相关推荐
- Python描述 LeetCode 875. 爱吃香蕉的珂珂
Python描述 LeetCode 875. 爱吃香蕉的珂珂 大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术博文,主要包括前端开 ...
- 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. 爱吃香蕉的珂珂(二分查找)
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 ...
- 妮妮喜欢吃桃子 java_Leetcode之二分法专题-875. 爱吃香蕉的珂珂(Koko Eating Bananas)...
Leetcode之二分法专题-875. 爱吃香蕉的珂珂(Koko Eating Bananas) 珂珂喜欢吃香蕉.这里有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉.警卫已经离开了,将在 H ...
最新文章
- 2021夏季每日一题 【week3 完结】
- “易+”开源 | 网易会议开源之移动端篇
- 循环结果添加到集合_Java Note-数据结构(4)集合
- java retry(重试) spring retry, guava retrying 详解
- 对肺结节几何矩的特征提取
- 红米k30 android版本,Redmi K30 Pro 推送 MIUI 12.2.1 稳定版:为安卓跨版本升级
- Redis分布锁原理简介和实现过程
- 如何用Java实现进度条
- IDEA插件系列(41):Code Reading Note插件——代码阅读笔记
- markdowm快捷键学习
- 灵敏性,特异性,阳性预测值,阴性预测值
- GPS时间转北京时间
- 宝塔安装phalcon扩展及nginx配置
- ppt转换图片及有密码情况处理
- iptables限制Docker IP和端口访问
- C语言规定 定义符号常量时必须用大写字母,C语言规定,定义符号常量时必须用大写字母()...
- C++经典好书分类推荐
- [UWP] 使用SemanticZoom控件
- Android集成三方浏览器之X5内核,讲的明明白白
- pythonista安卓版下载-使用Pythonista 脚本,手机端轻松安装ipa文件
热门文章
- 1366 Incorrect string value: ‘\xE6\x9C\xB1\xE8\x8C\xB5‘ for column ‘NAME‘ at row 1
- YouTube里那些时空穿越者,精神病人还是另有隐情?
- 恒流源差分放大电路静态分析_模拟电子技术基础第15讲恒流源和差分放大电路.ppt...
- Yii框架url美化
- Github md文件换行和标签转义
- (GAD)NestedRectangle
- BZOJ:3894: 文理分科(网络流)
- 噪声的频谱分析的重要意义_频谱分析仪的作用以及原理分析
- 剑指offer----C语言版----第十天
- 按文件名对文件夹中的文件分类