文章目錄

• 1 題目理解
• 2 二分
• 3 相似題目1011

1 題目理解

輸入：koko是個猴子，喜歡吃香蕉。輸入int[] piles，表示有n堆香蕉，每堆香蕉有piles[i]個。koko喜歡慢慢吃香蕉，但還是希望在H個小時內把香蕉吃完。因為H小時之后，管理員就回來了，他就不能吃香蕉了。
輸出：最小的吃香蕉的速度。

2 二分

要找到值x，既要可以吃完香蕉，又要是最低速度，按照二分模塊，g(x)=能吃完。
這里需要注意的是：一堆香蕉可以吃多個小時。

class Solution {public int minEatingSpeed(int[] piles, int H) {int l = 1;int r = 1;for(int num : piles){r = Math.max(r,num);}while(l<=r){int m = l+((r-l)>>1);if(possible(piles,H,m)){r = m-1;}else{l = m + 1;}}return l;}private boolean possible(int[] piles,int H,int speed){int c = 0;for(int n:piles){c += (n%speed==0?n/speed:n/speed+1);}return c<=H;} }

3 相似題目1011

這是一個運輸能力的問題。
輸入:int[] weights表示一堆快遞的總量。要求這些快遞在D天內送出。
輸出：傳送帶每天的傳送能力是固定的。如果傳送帶能力是x，那就能放的快遞只要總重量和小于x就可以了。返回滿足條件的最小的x。

這個和上面題目類似。上面題目找的是吃香蕉的速度，這里是傳送能力，都是速度類指標。對這個指標的最小值和最大值做分析，每次得到一個middle，然后檢查middble是否符合條件。

class Solution {public int shipWithinDays(int[] weights, int D) {int l = 1;int r = weights.length*500;while(l<=r){int m = l+((r-l)>>1);if(possible(weights,D,m)){r = m-1;}else{l = m + 1;}}return l;}private boolean possible(int[] weights, int D, int c){int i = 0;for(int k = 0;k<D;k++){int w = c;while(i<weights.length){if(weights[i]<=w){w -= weights[i];i++;}else{break;}}}return i==weights.length;} } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的875. Koko Eating Bananas的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。