leetcode 875. 爱吃香蕉的珂珂
875. 爱吃香蕉的珂珂
class Solution {public:int minEatingSpeed(vector<int>& piles, int H) {long left=1,right=*max_element(piles.begin(),piles.end());while(left<right){long mid =left+(right-left)/2;if(canFinsh(piles,mid,H)){right=mid;}else{left =mid+1;}}return left;}bool canFinsh(vector<int>& piles,long speed, int H){long time = 0;for(int i=0;i<piles.size();++i){time += (piles[i]/speed + (piles[i]%speed>0?1:0));}return time<=H;}
};
可是不知道为啥只超过了7%的，按理来说二分应该是最简单的了
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. 爱吃香蕉的珂珂（二分查找）
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 ...
最新文章
- bert [unused*] 特殊符号
- python web-Web开发
- TortoiseGitPlink提示输入密码解决方法
- mysql主从服务器配置
- c语言输出字符串长度 空格,C++指针变量：输入一个字符串，删除字符串中所有空格，输出删除空格后字符串的长度，需编写以下功能函数...
- listview当选中某一个item时设置背景色其他的不变
- python编程语言可以做游戏吗_用Python编程可以制作掷骰子游戏吗
- ps快捷键及相关基础知识总结（持续ing）
- mac中delete键的5种用法
- 液晶电子手写板，达威尔儿童涂鸦画板手写板，写字板手绘板绘画板
- 【Spring源码三千问】Advice、Advisor、Advised都是什么接口？
- nodejs (usb)连接打印机 获取打印状态（escpos-printer和node-escpos）检测USB端口的热插拔
- itextpdf将带复选框的html_使用flying-saucer 实现 html转pdf实现input框select，textarea checkbox等的显示...
- 文本框直接粘贴添加图片构想
- 【Android】自定义View和控件时出现Binary XML file line #报错行数: Binary XML file line #9: Error inflating class 类路径
- 数据库连接池，几种开源的数据库连接池
- 行业elasticsearch容器化存储分离调研报告
- 多规格选择样式/问卷调查选择（小程序）
- 幼儿园教师计算机运用论文,运用信息技术促进幼儿教师专业成长
- phpnow安装apache失败及phpnow绑定域名解决方法，网站发布到外网