leetcode875. 爱吃香蕉的珂珂

清疚 2022-09-10 15:16 139阅读 0赞

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5LiN6KGM77yM5ZCD6aWt56ys5LiA5ZCN_size_10_color_FFFFFF_t_70_g_se_x_16]  
思路

1.  二分查找，吃的最大速度是数组中的最大值，吃的最小速度是1，二分法查找符合条件的速度，每次更新最小值
2.  第一眼没看出来是二分查找，还需要练，这个就是暴力，只不过暴力的少了一点。从最小值到最大值的遍历

int isOk(int* piles, int pilesSize, int v, int h)
    { 
        int i = 0;
        int count = 0;
        for (i = 0; i < pilesSize; i++) { 
            count = count + piles[i] / v;
            if (piles[i] % v) { 
                count ++;
            }
        }
        return count<=h;
    }
    
    
    int minEatingSpeed(int* piles, int pilesSize, int h)
    { 
        if (pilesSize > h)
            return  -1;
        int i = 0;
        int max = 0;
        for (i = 0; i < pilesSize; i++) { 
            if (max < piles[i]) { 
                max = piles[i];
            }
        }
        int vmin = 1;
        int vmax = max;
        int mid = 0;
        int v = 10000000000;
        while (vmin < vmax) { 
            mid = vmin + (max - vmin) / 2;
            if (isOk(piles, pilesSize, mid, h)) { 
                if (v > mid) { 
                    v = mid;
                }
                vmax = mid - 1;
            } else { 
                vmin = mid + 1;
            }
        }
    
        return v;
    }

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5LiN6KGM77yM5ZCD6aWt56ys5LiA5ZCN_size_10_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/b8445b032bc74251bcc890ce0348070e.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

相关 java 新浪微博爬虫_基于Java的新浪微博爬虫研究与实现_陈珂.pdf

27 9 计算机技术与发展 Vol．27 No．9 第卷第期 2017 9 Sep． 2017 年月 COMPUTEＲ TECHNOLOGY AND DEVELO

小咪咪/ 2022年11月02日 11:40/ 0 赞/ 199 阅读

相关 NYOJ 453 小珂的烦恼

小珂的烦恼时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述小珂遇到了一个麻烦的问题，有这样的N对数（1，2），（3，5），（4，7

梦里梦外;/ 2022年09月19日 08:16/ 0 赞/ 197 阅读

相关 NYOJ 144 小珂的苦恼

小珂的苦恼时间限制： 1000 ms | 内存限制： 1000 KB 难度： 2 描述小珂是一名初中生，她现在很苦恼，因为老师布置了一个让她苦恼的作业，你能不能

古城微笑少年丶/ 2022年09月19日 05:27/ 0 赞/ 168 阅读

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

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

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

相关 leetcode875. 爱吃香蕉的珂珂

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

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

相关我爱吃糖果

我爱吃糖果 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述圣诞节快到了，金菊巨意外

男娘i/ 2022年08月19日 02:21/ 0 赞/ 185 阅读

相关 Wannafly挑战赛5 A.珂朵莉与宇宙

Wannafly挑战赛5 A.珂朵莉与宇宙题目描述星神是来自宇宙的所以珂朵莉也是吧所以我就出了个题

一时失言乱红尘/ 2022年06月02日 02:16/ 0 赞/ 192 阅读

相关 CTF题库>小猴子爱吃桃子 (C语言)

猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个

偏执的太偏执、/ 2021年11月01日 22:22/ 0 赞/ 278 阅读