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;}
}