爱吃香蕉的珂珂，包裹运输问题——二分查找的变形

最新推荐文章于 2024-08-20 07:00:00 发布

Trista__

最新推荐文章于 2024-08-20 07:00:00 发布

阅读量170

点赞数

分类专栏： LeetCode 二分查找

本文链接：https://blog.csdn.net/Trista__/article/details/116883993

版权

本文通过LeetCode875题，探讨如何应用二分查找解决珂珂吃香蕉的问题，以及与之相关的包裹运输问题。通过分析，我们可以发现这类问题与求解最小载重和最快速度的运输方案密切相关。通过转换思路，可以将复杂问题简化为已知问题的求解。

摘要由CSDN通过智能技术生成

LeetCode875
题目表述：
在这里插入图片描述
题目的意思是，珂珂一小时最多能吃完一堆，如果吃完了还有时间，她也不会再吃了。因此最小速度的最大值正是数组中的最大数，最小值是1。

class Solution {
   
    public int minEatingSpeed(int[] piles, int h) {
   
        //1.找到一堆中的最大值
        int max = 0;
        for(int number : piles){
   
            max = Math.max(max,number);
        }

        //2.二分查找最小的h
        int left = 1;
        int right = max;
        while(left <= right){
   
            int time = 0;
            int mid = (left + right) >> 1;
            for(i