LeetCode 875. 爱吃香蕉的珂珂 (二分判定、很经典的二分模型)

最新推荐文章于 2021-12-25 22:59:46 发布

你别教我打游戏

最新推荐文章于 2021-12-25 22:59:46 发布

阅读量152

点赞数

分类专栏： LeetCode # LC二分

本文链接：https://blog.csdn.net/qq_44846324/article/details/107823944

版权

LeetCode 同时被 2 个专栏收录

456 篇文章 0 订阅

订阅专栏

LC二分

30 篇文章 0 订阅

订阅专栏

爱吃香蕉的珂珂

class Solution {
public:
    int minEatingSpeed(vector<int>& piles, int H) {
        int l = 1, r = 1e9;
        while(l<r){
            int m = l+(r-l)/2;
            if(isOk(piles,H,m)){
                r = m;
            }else{
                l = m+1;
            }
        }
        return l;
    }
    bool isOk(vector<int>& a, int H, int k){
        int t = 0;
        for(int x:a){
            if(x%k==0){
                t += x/k;
            }else{
                t += x/k+1;
            }
        }
        return t<=H;
    }
};