爱吃香蕉的珂珂

题目链接

爱吃香蕉的珂珂

题目描述

注意点

  • piles.length <= h <= 10^9
  • 如果某堆香蕉少于k根,将吃掉这堆的所有香蕉,然后这一小时内不会再吃更多的香蕉
  • 返回可以在 h 小时内吃掉所有香蕉的最小速度 k(k 为整数)

解答思路

  • 二分查找找到在 h 小时内吃掉所有香蕉的最小速度k,已知珂珂保证在h小时内吃完所有香蕉时最快速度max为Math.max(piles),吃香蕉的最慢速度min为1(但是不保证在h小时内能吃完所有香蕉),min和max就是二分查找的左右边界,在二分查找时,每次找到左右边界的中间点mid判断mid速度能否在h小时内吃完,如果能则max = mid - 1,如果不能则min = mid + 1,找到满足吃完香蕉的最慢速度即可

代码

java 复制代码
class Solution {
    public int minEatingSpeed(int[] piles, int h) {
        int min = 1;
        int max = 0;
        for (int pile : piles) {
            max = Math.max(max, pile);
        }
        while (min <= max) {
            int mid = min + (max - min >> 1);
            long time = 0;
            for (int pile : piles) {
                // 不能整除则向上取整
                time += (pile + mid - 1) / mid;
            }
            if (time > h) {
                min = mid + 1;
            } else {
                max = mid - 1;
            }
        }
        return min;
    }
}

关键点

  • 二分查找的思想
  • 如果某堆香蕉少于k根,将吃掉这堆的所有香蕉,然后这一小时内不会再吃更多的香蕉
  • 找到在h小时内吃完所有香蕉的最慢速度
相关推荐
白鲸开源10 小时前
Ubuntu 22 下 DolphinScheduler 3.x 伪集群部署实录
java·ubuntu·开源
ytadpole11 小时前
Java 25 新特性 更简洁、更高效、更现代
java·后端
纪莫11 小时前
A公司一面:类加载的过程是怎么样的? 双亲委派的优点和缺点? 产生fullGC的情况有哪些? spring的动态代理有哪些?区别是什么? 如何排查CPU使用率过高?
java·java面试⑧股
JavaGuide12 小时前
JDK 25(长期支持版) 发布,新特性解读!
java·后端
用户37215742613512 小时前
Java 轻松批量替换 Word 文档文字内容
java
白鲸开源12 小时前
教你数分钟内创建并运行一个 DolphinScheduler Workflow!
java
CoovallyAIHub12 小时前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
Java中文社群12 小时前
有点意思!Java8后最有用新特性排行榜!
java·后端·面试
代码匠心13 小时前
从零开始学Flink:数据源
java·大数据·后端·flink
间彧13 小时前
Spring Boot项目中如何自定义线程池
java