【二分查找】力扣 875. 爱吃香蕉的珂珂

一、题目

二、思路

  • 速度 k(单位:根/小时)是存在一个取值范围的。
    • 速度越大肯定在规定的时间之内一定会吃完全部的香蕉,但也是可以确定出一个上界的。由于只要保证一小时之内,可以吃完香蕉数目最多的那一堆的香蕉,那么其他数目更小的香蕉在1小时之内肯定都是可以吃完的,那么 k 的最大值就是数组的最大值。
    • k 肯定不为 0,又是整数,确定其最小值为 1.
    • k ∈ [1, max_pile]
  • 采用二分查找进行寻找 k 的最小值。

三、代码

java 复制代码
class Solution {
    public int minEatingSpeed(int[] piles, int h) {
        int n = piles.length;
        // 确定 k 的搜索范围
        int l = 1, r = 0;
        for (int pile : piles) {// 找到香蕉数量最多的为 k 的最大值
            r = Math.max(r, pile);
        }
        // 范围内进行二分查找
        while (l <= r) {
            int mid = l + (r - l)/2;
            if (check(piles, h, mid)) {// 检查当前速度 k 是否能够在规定时间 h 内将全部香蕉吃完
                r = mid - 1;// 能吃完说明当前 k 较大,收缩右边界
            } else {
                l = mid + 1;// 不能吃完说明当前 k 较小,收缩左边界
            }
        }
        return l;
    }
    public boolean check(int[] piles, int h, int mid) {
        int sum = piles.length;
        for (int pile : piles) {
            sum += (pile - 1) / mid;
            if (sum > h) {
                return false;
            }
        }
        return true;
    }
}
相关推荐
木尼1234 分钟前
leedcode 算法刷题第三十一天
算法·leetcode·职场和发展
长安——归故李27 分钟前
【modbus学习】
java·c语言·c++·学习·算法·c#
兴科Sinco1 小时前
[leetcode 1]给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数[力扣]
python·算法·leetcode
沐怡旸1 小时前
【算法--链表】138.随机链表的复制--通俗讲解
算法·面试
anlogic1 小时前
Java基础 9.10
java·开发语言·算法
薛定谔的算法1 小时前
JavaScript单链表实现详解:从基础到实践
数据结构·算法·leetcode
CoovallyAIHub1 小时前
CostFilter-AD:用“匹配代价过滤”刷新工业质检异常检测新高度! (附论文和源码)
深度学习·算法·计算机视觉
幻奏岚音1 小时前
《数据库系统概论》第一章 初识数据库
数据库·算法·oracle
你好,我叫C小白1 小时前
贪心算法(最优装载问题)
算法·贪心算法·最优装载问题
CoovallyAIHub1 小时前
CVPR 2025 | 频率动态卷积(FDConv):以固定参数预算实现频率域自适应,显著提升视觉任务性能
深度学习·算法·计算机视觉