问题
珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。
珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。
珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。
返回她可以在 H 小时内吃掉所有香蕉的最小速度 K（K 为整数）。
示例
输入： piles = [3,6,7,11], H = 8
输出： 4
解答
class Solution {
public:
int minEatingSpeed(vector<int>& piles, int h) {
int left = 1, right = 1;
for (int i : piles) // 找上下界（可选）
right = max(right, i);
while (left < right) {
int mid = left + (right - left) / 2;
if (check(piles, mid, h)) left = mid + 1;
else right = mid;
}
return left;
}
private:
bool check(vector<int>& piles, int k, int h) { // 无法满足题意时返回true，k是速度
int cnt = 0;
for (int i : piles)
cnt += (i - 1) / k + 1; // 向上取整的除法
return cnt > h;
}
};
重点思路
存在一个限制h，还是一个最大最小问题，考虑使用二分搜索。本题查找上下界这一步是可选的，即使最大值设置为1e9，也就多了30次左右的遍历。