leecode875 爱吃香蕉的珂珂

我的思路

题目的类型就是查找一个最小速度，即找出来一个速度k，使得当速度>=k的时候，这个珂珂就能够顺利吃掉所有的香蕉，而我们知道二分查找算法可以找到满足条件最小一个数，即>=k。

这个条件就是当速度为k的时候可以吃完这些香蕉

这个题疑难点

1. 判断出这个题属于二分查找算法类型

2. 确定这个二分查找算法的边界（使用左开右开，这样方便，不用对这个right和left的最后结果做判断了）

   1. 左开就是left=0，右开就是找到这个数组的最大值，然后+1即可

3. 在二分查找的时候我们要判断当前的数是否满足条件

   1. 这个条件就是当我们使用这个k速度吃香蕉的时候，能否吃完

   2. 此时我们需要遍历这个堆，然后计算此时的次数，这个地方涉及了一个整数向上取整。

      1. $$\lceil \frac{num}{mid}\rceil =\frac{num+mid-1}{mid}$$
      2. 这个是整数的向上取整公式，我们可以给这个num加入一个比mid只小1的数，这样就可以保证向上取整了，比如说，5/3 = 1 但是(5+3-1)/3=2

代码如下所示

public int minEatingSpeed(int[] piles, int h) {
    //题目难点是如何做到最小
    int right = 0,left=0;
    for(int p:piles){
        right = Math.max(right,p);
    }

    while(left+1<right){
        int mid = left+(right-left)/2;
        if(find(piles,mid,h)){
            right = mid ;
        }else{
            left = mid;
        }
    }
    
    return right;
}
public boolean find(int[] piles,int mid,int h){
    int count = piles.length;
    for(int num:piles){
        count+=(num-1)/mid ;
        if(count>h){
            return false;
        }
    }
    return true;
}

灵神的思路

我和灵神思路一样