爱吃香蕉的珂珂
题目 爱吃香蕉的珂珂
思路分析
代码实现
class Solution {
public:
bool check(int mid,vector<int>& piles,int h){
int cnt=0;
for(auto pile:piles){
cnt+=(pile+mid-1)/mid;
}
if(cnt<=h) return true;
return false;
}
int minEatingSpeed(vector<int>& piles, int h) {
int l=1,r=1e9;
while(l<r){
int mid=(l+r)>>1;
if(check(mid,piles,h)) r=mid;
else l=mid+1;
}
return r;
}
};
💬 评论