Leetcode 875. 爱吃香蕉的珂珂（DAY 183）---- 二分查找学习期

忘是亡心i 2022-09-14 09:46 196阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷自解）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]

--------------------

## 代码实现（首刷自解） ##

--------------------

class Solution { 
    public:
        bool can_eat(vector<int>& piles,int eat_speed,int h)
        { 
            int finish_h = 0;
            for(const auto& num:piles)
            { 
                bool remain = num % eat_speed; 
                finish_h += ((num / eat_speed) + ((remain) ? 1 : 0));
                if(finish_h > h)    return false;
            }
            return true;
        }
    
        int minEatingSpeed(vector<int>& piles, int h) { 
            int left = 1,right = 0;
            for(const auto& num:piles)
                right = max(right,num);
    
            while(left < right)
            { 
                int mid = (left + right)/2;
                if(!can_eat(piles,mid,h))    left = mid+1;
                else    right = mid;
            }
            return left;
        }
    };

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/93efdc8754ae4a6289428d58fdb91f59.png

发表评论取消回复

表情：

评论列表（有 0 条评论，196人围观）

还没有评论，来说两句吧...

相关阅读

相关 875. 爱吃香蕉的珂珂（算法思维系列）

875. 爱吃香蕉的珂珂题目解题思路代码题目珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles\[i\] 根香蕉。警卫已经

╰半夏微凉°/ 2023年10月05日 20:31/ 0 赞/ 13 阅读

相关（js）leetcode 875. 爱吃香蕉的珂珂

题目： > 珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles\[i\] 根香蕉。警卫已经离开了，将在 H 小时后回来。 > > 珂珂可以决定她吃香蕉的速度

拼搏现实的明天。/ 2022年11月02日 13:30/ 0 赞/ 167 阅读

相关 Leetcode 475. 供暖器（DAY 188）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解硬套- -）代码实现（首刷自解优化） -------------------- 原

绝地灬酷狼/ 2022年09月15日 12:44/ 0 赞/ 194 阅读

相关 Leetcode 456. 132 模式（DAY 188）---- 二分查找学习期

文章目录原题题目代码实现（首刷绝大部分看解单调栈- - 反着来） -------------------- 原题题目 -----

旧城等待，/ 2022年09月15日 12:43/ 0 赞/ 184 阅读

相关 Leetcode 875. 爱吃香蕉的珂珂（DAY 183）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

忘是亡心i/ 2022年09月14日 09:46/ 0 赞/ 197 阅读

相关 Leetcode 362. 敲击计数器（DAY 178）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

拼搏现实的明天。/ 2022年09月13日 14:29/ 0 赞/ 235 阅读

相关 Leetcode 704. 二分查找（DAY 175）---- 二分算法学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

川长思鸟来/ 2022年09月12日 14:48/ 0 赞/ 163 阅读

相关 leetcode875. 爱吃香蕉的珂珂

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5

清疚/ 2022年09月10日 15:16/ 0 赞/ 148 阅读

相关 Leetcode 1208. 尽可能使字符串相等（DAY 183）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

谁借莪１个温暖的怀抱￠/ 2022年08月28日 10:40/ 0 赞/ 129 阅读

相关 Leetcode 1552. 两球之间的磁力（DAY 183）---- 二分查找学习期（好题）

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

电玩女神/ 2022年08月28日 10:40/ 0 赞/ 16 阅读