每日一题-LeetCode875-爱吃香蕉的珂珂-数组-二分查找

最新推荐文章于 2023-06-22 16:28:00 发布

李烦烦搞快点

最新推荐文章于 2023-06-22 16:28:00 发布

阅读量147

点赞数

分类专栏： LeetCode&&笔试题

本文链接：https://blog.csdn.net/Mr_Ghost812/article/details/125162348

版权

leetcode 算法数组二分每日一题

LeetCode&&笔试题专栏收录该内容

291 篇文章 0 订阅

订阅专栏

原题链接
在这里插入图片描述

Note：

答案的范围，一定是在1和 max(piles[i])之间的，那么二分去找答案，二分的判断条件就是以当前这个速度，h小时之内能不能吃完香蕉

代码如下：

class Solution {
public:

    bool check(vector<int>& piles, int mid, int h){
        int ans = 0;
        for(int i = 0; i < piles.size(); i ++)
            if(piles[i] % mid != 0) ans += piles[i] / mid + 1;
            else ans += piles[i] / mid;
        if(ans <= h) return true;
        else    return false;
    }

    int minEatingSpeed(vector<int>& piles, int h) {
        int l = 1, r = 1e9;
        while(l < r){
            int mid = l + r >> 1;
            if(check(piles, mid, h))  r = mid;
            else    l = mid + 1;
        }
        return r;
    }
};