携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第13天，点击查看活动详情 >>

爱吃香蕉的珂珂

珂珂喜欢吃香蕉。这里有 n 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 h 小时后回来。

珂珂可以决定她吃香蕉的速度 k （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 k 根。如果这堆香蕉少于 k 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。

珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。

返回她可以在 h 小时内吃掉所有香蕉的最小速度 k（k 为整数）。

示例1:

输入： piles = [3,6,7,11], h = 8
输出： 4

示例2:

输入： piles = [30,11,23,4,20], h = 5
输出： 30

实例3:

输入： piles = [30,11,23,4,20], h = 6
输出： 23

提示:

1 <= piles.length <= 104
piles.length <= h <= 109
1 <= piles[i] <= 109

解题思路:

总体思路采用使用两分法, 需要思考以下几个问题
思考1：初始搜索区间？
[1, max(piles))

思考2：while条件？
l < r, 这样l === r时搜索区间变成 [l, l) 此时搜索区间为空，表示已经搜索所有可能的速度k

思考3：缩小左边界时代表的实际意义？
找到在h小时内吃完所有香蕉的可行解，并继续寻找最优解

思考4：return什么？
l or r 都行，因为它们重合了。

我的答案:

var minEatingSpeed = function (piles, h) {
  let l = 1;
  let r = Math.max(...piles);
  while (l < r) {
    const mid = l + Math.floor((r - l) / 2);
    let needH = 0;
    for (let i = 0; i < piles.length; i++) {
      needH += Math.ceil(piles[i] / mid);
    }
    if (needH <= h) {
      r = mid;
    } else {
      l = mid + 1;
    }
  }
  return l;
};

最后

如果有更好的解法或者思路, 欢迎在评论区和我交流~ ღ( ´･ᴗ･` )

LeetCode Everyday - 爱吃香蕉的珂珂