LeetCode875.爱吃香蕉的珂珂
珂珂喜欢吃香蕉。这里有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉。警卫已经离开了,将在 H 小时后回来。
珂珂可以决定她吃香蕉的速度 K (单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉 K 根。如果这堆香蕉少于 K 根,她将吃掉这堆的所有香蕉,然后这一小时内不会再吃更多的香蕉。
珂珂喜欢慢慢吃,但仍然想在警卫回来前吃掉所有的香蕉。
返回她可以在 H 小时内吃掉所有香蕉的最小速度 K(K 为整数)。
#include<algorithm>
class Solution {
public:
int minEatingSpeed(vector<int>& piles, int h) {
int min=1,max=1000000000;
// 寻找左边界
while(min < max)
{
int mid = min + (max-min)/2;
int sum_h = 0; // 计算总时间;
for(int i=0;i<piles.size();i++)
{
sum_h += calculate_h(piles[i],mid);
}
if( sum_h == h) {
max = mid;
} else if(sum_h < h) {
max = mid;
} else {
min = mid + 1;
}
}
return min;
}
int calculate_h(int piles_i,int v) // 计算时间函数
{
int a = piles_i / v;
int b = piles_i % v;
if(b>0)
++a;
return a;
}
};